Phero-trail: A bio-inspired location service for mobile underwater sensor networks

Proceedings of the 3rd International Workshop on Underwater Networks, WUWNet'08, Co-located with the ACM MobiCom 2008 Conference

Volumn , Issue , 2008, Pages 43-50

  Vieira, Luiz Filipe M ^a   Lee, Uichin ^a   Gerla, Mario ^a  

^a University of California   (United States)

Author keywords

Convex hull; Geographic location services; Mobile networks; Pheromone trail; Underwater sensor networks

Indexed keywords

CONVEX HULL; GEOGRAPHIC LOCATION; MOBILE NETWORKS; PHEROMONE TRAILS; UNDERWATER SENSOR NETWORKS;

AD HOC NETWORKS; AUTONOMOUS UNDERWATER VEHICLES; CELLULAR RADIO SYSTEMS; COMPUTATIONAL GEOMETRY; FLUORINE CONTAINING POLYMERS; SENSOR NETWORKS; SUBMERSIBLES; UNDERWATER EQUIPMENT; UNMANNED AERIAL VEHICLES (UAV); WATER CRAFT; WIRELESS SENSOR NETWORKS;

NETWORK PROTOCOLS;

EID: 70549103417     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (41)

1. O. Babaoglu, G. Canright, A. Deutsch, G. A. D. Caro, F. Ducatelle, L. M. Gambardella, N. Ganguly, M. Jelasity, R. Montemanni, A. Montresor, and T. Urnes. Design patterns from biology for distributed computing. ACM Trans. Auton. Adapt. Syst., 1(1):26-66, 2006.
2. L. Badia, M. Mastrogiovanni, C. Petrioli, S. Stefanakos, and M. Zorzi. An Optimization Framework for Joint Sensor Deployment, Link Scheduling and Routing in Underwater Sensor Networks. In WUWNet'06, Los Angeles, CA, Sep. 2006.
3. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward. A Distance Routing Effect Algorithm for Mobility (DREAM). In MOBICOM'98, Dallas, TX, 1998.
4. G. D. Caro and M. Dorigo. AntNet: Distributed Stigmergetic Control for Communications Networks. Artificial Life, 5(2):137-172, 1999.
5. G. D. Caro, F. Ducatelle, and L. M. Gambardella. AntHocNet: An Adaptive Nature-Inspired Algorithm for Routing in Mobile Ad Hoc Networks. Telecommunications (ETT), Special Issue on Self Organization in Mobile Networking, 16(2):137-172, 2005.
6. A. Caruso, F. Paparella, L. F. M. Vieira, M. Erol, and M. Gerla. The Meandering Current Model and its Application to Underwater Sensor Networks. In INFOCOM'08, Phoenix, AZ, Apr. 2008.
7. S. M. Das, H. Pucha, and Y. C. Hu. On the Scalability of Rendezvous-based Location Services for Geographic Wireless Ad Hoc Routing. Elsevier Computer Networks, 51(13):3693-3714, 2007.
8. F. Dressler. Benefits of Bio-inspired Technologies for Networked Embedded Systems: An Overview. In Dagstuhl Seminar 06031 on Organic Computing - Controlled Emergence, Dagstuhl, Germany, Jan. 2006.
9. H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli. Age Matters: Efficient Route Discovery in Mobile Ad Hoc Networks using Encounter Ages. In ACM MOBIHOC, Annapollis, MD, USA, Jun. 2003.
10. M. Erol, L. F. M. Vieira, and M. Gerla. AUV-Aided Localization for Underwater Sensor Networks. In WASA'07, Chicago, IL, Aug. 2007.
11. M. Erol, L. F. M. Vieira, and M. Gerla. Localization with Dive'N'Rise (DNR) Beacons for Underwater Acoustic Sensor Networks. In WUWNet'07, Montreal, Quebec, Canada, Sept. 2007.
12. R. Flury and R. Wattenhofer. MLS: An Efficient Location Service for Mobile Ad Hoc Networks. In MobiHoc'06, Florence, Italy, May 2006.
13. R. Flury and R. Wattenhofer. Randomized 3D Geographic Routing. In INFOCOM'08, Phoenix, AZ, Apr. 2008.
14. R. Friedman and G. Kliot. Location Services in Wireless Ad Hoc and Hybrid Networks: A Survey. Technical Report CS-2006-10, Technion - Israel Institute of Technology, Apr. 2006.
15. H. Füşler, M. Käsemann, M. Mauve, H. Hartenstein, and J. Widmer. Contention-based Forwarding for Mobile Ad-hoc Networks. Elsevier Ad Hoc Networks, 1(4):351-369, 2003.
16. M. Grossglauser and M. Vetterli. Locating Nodes with EASE: Last Encounter Routing in Ad Hoc Networks through Mobility Diffusion. In INFOCOM'03, San Francisco, CA, May 2003.
17. P. Gupta and P. R. Kumar. The Capacity of Wireless Networks. IEEE Transactions on Information Theory, 46(2), 2000.
18. Z. J. Haas and B. Liang. Ad Hoc Mobility Management with Uniform Quorum Systems. IEEE Transaction on Networking, 7(2):228-240, 1999.
19. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks. In ACM MOBICOM'00, Boston, MA, USA, 2000.
20. J. Jaffe and C. Schurgers. Sensor Networks of Freely Drifting Autonomous Underwater Explorers. In WUWNet'06, Los Angeles, CA, Sep. 2006.
21. S. Jain, K. Fall, and R. Patra. Routing in a Delay Tolerant Networking. In SIGCOMM'04, Portland, OR, Aug.-Sep. 2004.
22. B.-H. Jeon, P.-M. Lee, J.-H. Li, S.-W. Hong, Y.-G. Kim, and J. Lee. Multivariable Optimal Control of an Autonomous Underwater Vehicle for Steering and Diving Control in Variable Speed. In OCEANS'03, San Diego, CA, Sept. 2003.
23. H. M. John S. Baras. A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Networks. In WiOpt'03, INRIA Sophia-Antipolis, France, 2003.
24. H. Kalosha, A. Nayak, S. Ruhrup, and I. Stojmenovi. Select-and-Protest- Based Beaconless Georouting with Guaranteed Delivery in Wireless Sensor Networks. In INFOCOM'08, Phoenix, AZ, Apr. 2008.
25. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi. Broadcast Capacity in Multihop Wireless Networks. In Mobicom'06, Los Angeles, CA, Sept. 2006.
26. Y.-B. Ko and N. H. Vaidya. Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. In MOBICOM'98, Dallas, TX, 1998.
27. J. Kong, J.-H. Cui, D. Wu, and M. Gerla. Building Underwater Ad-hoc Networks and Sensor Networks for Large Scale Real-time Aquatic Applications. In IEEE MILCOM'05, Atlantic City, NJ, Oct. 2005.
28. U. Lee, J. Kong, J.-S. Park, E. Magistretti, and M. Gerla. Time-Critical Underwater Sensor Diffusion with No Proactive Exchanges and Negligible Reactive Floods. In ISCC'06, Sardinia, Italy, June 2006.
29. Y.-Z. Lee, M. Gerla, J. Chen, J. Chen, B. Zhou, and A. Caruso. DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks, pages 357-366. Springer Boston, 2006.
30. J. Li, J. Jannotti, D. S. J. D. Couto, D. R. Karger, and R. Morris. A Scalable Location Service for Geographic Ad Hoc Routing. In MOBICOM'00, Boston, MA, Aug. 2000.
31. I. B. Mesut Güneşćň, Udo Sorges. ARA - The Ant-Colony Based Routing Algorithm for MANETs. In ICPPW'02, 2002.
32. D. Niculescu and B. Nath. Trajectory Based Forwarding and Its Applications. In MOBICOM'03, San Diego, CA, 2003.
33. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu. Data-Centric Storage in Sensornets with GHT, A Geographic Hash Table. Springer Mobile Networks and Applications, 8(4):427-442, 2003.
34. R. Sarkar, X. Zhu, and J. Gao. Double Rulings for Information Brokerage in Sensor Networks. In MOBICOM'06, Los Angeles, CA, Sept. 2006.
35. M. Stojanovic. On the Relationship Between Capacity and Distance in an Underwater Acoustic Communication Channel. In WUWNet'06, Los Angeles, CA, Sep. 2006.
36. I. Stojmenovic, D. Liu, and X. Jia. A Scalable Quorum based Location Service in Ad Hoc and Sensor Networks. In MASS'06, Vancouver, Canada, Oct. 2006.
37. D. J. T. Sumpter. The Principles of Collective Animal Behaviour. Philosophical Transactions of the Royal Society of London: Series B, 361:5-22, Nov. 2005.
38. G. Viswanathan, S. V. Buldyrev, S. Havlin, M. G. E. da Luz, E. P. Raposo, and H. E. Stanley. Optimizing the Success of Random Searches. Nature, 401:911-914, 1999.
39. C. Westphal. Little Tom Thumb Went Straight Home. In INFOCOM'07, Anchorage, AK, May 2007.
40. Y. Yu, G.-H. Lu, and Z.-L. Zhang. Enhancing Location Service Scalability with HIGH-GRADE. In MASS'04, Fort Lauderdale, FL, Oct. 2004.
41. Z. Zhou, J.-H. Cui, and A. Bagtzoglou. Scalable Localization with Mobility Prediction for Underwater Sensor Networks. In INFOCOM'08, Phoenix, AZ, Apr. 2008.