Centroid virtual coordinates - A novel near-shortest path routing paradigm

Computer Networks

Volumn 53, Issue 10, 2009, Pages 1697-1711

  Watteyne, Thomas ^a   Augé Blum, Isabelle ^a   Dohler, Mischa ^b   Ubéda, Stéphane ^a   Barthel, Dominique ^c  

^a UNIV LYON   (France)

^b CTTC   (Spain)

^c ORANGE LABS   (France)

Author keywords

Self organization; Virtual coordinates; Wireless Sensor Networks

Indexed keywords

ANCHOR NODES; EXTENSIVE SIMULATIONS; FREE SOLUTIONS; GEOGRAPHIC ROUTING; LOCATION-AWARE; NEAR-SHORTEST PATHS; NUMBER OF HOPS; OPTIMAL STATE; PATH LENGTHS; POSITIONING TECHNIQUES; SELF-ORGANIZATION; SHORTEST PATHS; STATELESS ROUTING; TRANSMISSION MODELS; VIRTUAL COORDINATES;

ENERGY EFFICIENCY; ROUTING PROTOCOLS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67349191559     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.12.017     Document Type: Article

References (29)

1. Akyildiz I.F., and Kasimoglu I. Wireless sensor and actor networks: research challenges. International Conference on Mobile Ad Hoc and Sensor Systems (MASS), December (2004), IEEE, Lauderdale, Florida, USA
2. Dressler F. In: Dressler F. (Ed). Self-Organization in Sensor and Actor Networks (2007), John Wiley & Sons, Inc., Hoboken, New Jersey November
3. Stankovic J.A. Research challenges for wireless sensor networks. ACM SIGBED Review 1 2 (2004) 1-4 (Special Issue on Embedded Sensor Networks and Wireless Computing)
4. K. Pister, L. Doherty, TSMP: time synchronized mesh protocol, in: Parallel and Distributed Computing and Systems (PDCS), 16-18 November, Orlando, Florida, USA, 2008.
5. Watteyne T., AugT-Blum I., Dohler M., and Barthel D. Geographic forwarding in wireless sensor networks with loose position-awareness. 18th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 3-7 September (2007), IEEE, Athens, Greece
6. Frey H., and Stojmenovic I. On delivery guarantees of face and combined greedy-face routing algorithms in ad hoc and sensor networks. 12th ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), 23-29 September (2006), ACM, Los Angeles, CA, USA 390-401
7. Watteyne T., Simplot-Ryl D., AugT-Blum I., and Dohler M. On using virtual coordinates for routing in the context of wireless sensor networks. 18th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 3-7 September (2007), IEEE, Athens, Greece
8. Caesar M., Castro M., Nightingale E.B., O'Shea G., and Rowstron A. Virtual ring routing: network routing inspired by DHTs. SIGCOMM, 11-15 September (2006), ACM, Pisa, Italy 351-362
9. Younis O., Krunz M., and Ramasubramanian S. Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Network 20 3 (2006) 20-25 May/June
10. F. ThToleyre, F. Valois, Virtual structure routing in ad hoc networks, in: IEEE International Conference on Communications (ICC), Seoul, Korea, vol. 2, 16-20 May, 2005, pp. 3078-3082.
11. Krishnan R., and Starobinski D. Efficient clustering algorithms for self-organizing wireless sensor networks. Elsevier Journal of Ad-Hoc Networks 4 1 (2006) 36-59
12. Wattenhofer R. Algorithms for ad hoc and sensor networks. Elsevier Computer Communications 28 (2005) 1498-1504
13. Heinzelman W.B., Chandrakasan A.P., and Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1 4 (2002) 660-670
14. Younis O., and Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3 4 (2004) 366-379
15. Dugas C. Configuring and managing a large-scale monitoring network solving real world challenges for ultra-low powered and long-range wireless mesh networks. International Journal of Network Management 15 (2005) 269-282
16. Patwari N., Ash J.N., Kyperountas S., Hero A.O.I., Moses R.L., and Correal N.S. Locating the nodes - cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine 1 (2005) 54-69
17. J.B. Saxe, Embeddability of weighted graphs in k-space is strongly NP-hard, in: 17th Allerton Conference on Communications, Control, and Computing, 1979.
18. S. Capkun, M. Hamdi, J.-P. Hubaux, GPS-free positioning in mobile ad-hoc networks, in: Proceedings of the 34th Hawaii International Conference on System Sciences, 2001.
19. Caruso A., Chessa S., De S., and Urpi A. GPS free coordinate assignment and routing in wireless sensor networks. Annual Joint Conference of the Computer and Communication Societies (INFOCOM), 23-29 April (2006), IEEE, Barcelona, Spain 150-160
20. Fonseca R., Ratnasamyy S., Zhao J., Ee C.T., Culler D., Shenker S., and Stoica I. Beacon vector routing: scalable point-to-point routing in wireless sensornets. Second Symposium on Networked Systems Design and Implementation (NSDI), 2-5 May (2005), ACM, Boston, MA, USA 329-342
21. Cao Q., and Abdelzaher T. A scalable logical coordinates framework for routing in wireless sensor networks. 25th IEEE International Real-Time Systems Symposium (RTSS), 5-8 December (2004), IEEE, Lisbon, Portugal 349-358
22. Benbadis F., Obraczka K., Cortes J., and Brandwajn A. Exploring landmark placement strategies for self-localization in wireless sensor networks. 18th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 3-7 September (2007), IEEE, Athens, Greece 1-5
23. Liu K., and Abu-Ghazaleh N. Aligned virtual coordinates for greedy routing in WSNs. International Conference on Mobile Adhoc and Sensor Systems (MASS), 9-12 October (2006), IEEE, Vancouver, Canada 377-386
24. B. Leong, B. Liskov, R. Morris, Greedy virtual coordinates for geographic routing, in: IEEE International Conference on Network Protocols (ICNP), Beijing, China, October 2007, pp. 71-80.
25. Rao A., Ratnasamy S., Papadimitriou C., Shenker S., and Stoica I. Geographic routing without location information. MobiCom, 14-19 September (2003), ACM, San Diego, California, USA
26. N.B. Priyantha, H. Balakrishnan, E. Demaine, S. Teller, Anchor-free distributed localization in sensor networks, MIT Laboratory for Computer Science, Tech. Rep. 892, April 2003.
27. CC1101, Low-Cost Low-Power Sub-1 GHz RF Transceiver - Enhanced CC1100 (Rev. C), data sheet swrs061c [available online] ed., Texas Instruments, Inc., 27 May, 2008.
28. Watteyne T., Bachir A., Dohler M., Barthel D., and AugT-Blum I. 1-hopMAC: an energy-efficient MAC protocol for avoiding 1-hop neighborhood knowledge. International Workshop on Wireless Ad-hoc and Sensor Networks (IWWAN), June (2006), IEEE, New York, NY, USA 639-644
29. Kim Y.-J., Govindan R., Karp B., and Shenker S. Geographic routing made practical. Second Symposium on Networked Systems Design and Implementation (NSDI), 2-5 May (2005), ACM, Boston, MA, USA 217-230