Greedy geographic routing algorithms in a real environment

MSN 2009 - 5th International Conference on Mobile Ad-hoc and Sensor Networks

Volumn , Issue , 2009, Pages 86-93

  Lukic, Milan ^a,b   Pavkovic, Bogdan ^a,b   Mitton, Nathalie ^b   Stojmenovic, Ivan ^a,c  

^a UNIVERSITY OF NOVI SAD   (Serbia)

^b INRIA   (France)

^c UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Emulation; Realistic environment; Routing; Wireless sensor network

Indexed keywords

EDGE WEIGHTS; EMULATION; ENERGY CONSUMPTION; EXPERIMENTAL SETUP; EXPERIMENTAL STUDIES; GEO-ROUTING; GEOGRAPHIC ROUTING; GEOGRAPHICAL ROUTING; HIGH DENSITY; REAL ENVIRONMENTS; REALISTIC ENVIRONMENTS; SIMULATION STUDIES; SOURCE NODES; TEST ENVIRONMENT; WIRELESS NODES; WIRELESS SENSOR NODE; XTC ALGORITHMS;

ELECTRIC LOAD FORECASTING; ELECTRIC NETWORK SYNTHESIS; EXPERIMENTS; RICCATI EQUATIONS; ROUTING ALGORITHMS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS;

AD HOC NETWORKS;

EID: 77949978306     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSN.2009.11     Document Type: Conference Paper

References (21)

1. J. Wu and I. Stojmenovic, "Ad hoc networks," IEEE Computer, vol. 37, pp. 29-31, 2004.
2. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, and L. Viennot, "Optimized Link State Routing Protocol (OLSR)," 2003, RFC 3626.
3. C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc On-demand Distance Vector Routing," 2003, RFC 3561.
4. J. Kuruvila, A. Nayak, and I. Stojmenovic, "Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer," IEEE Journal of Selected Areas in Communications (JSAC), vol. 23, pp. 1267-1275, 2005.
5. A. Fraboulet, G. Chelius, and E. Fleury, "Wsn430, http://worldsens.citi.insa-lyon.fr/," 2007.
6. N. Burri, P. von Rickenbach, R. Wattenhofer, and Y. Weber, "Topology control made practical: Increasing the performance of source routing." in 2nd Int. Conference on Mobile Ad-hoc and Sensor Networks (MSN), 2006.
7. G. Finn, "Routing and addressing problems in large metropolitan-scale internetworks," Information Sciences Institute (ISI), Tech. Rep. ISI/RR-87-180, 1987.
8. E. H. Elhafsi, N. Mitton, and D. Simplot-Ryl, "End-to-End Energy Efficient Geographic Path Discovery With Guaranteed Delivery in Ad hoc and Sensor Networks." in Proc. IEEE PIMRC, Cannes, France, 2008.
9. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," in Proc. DIAL-M, WA, USA, 1999, pp. 48-55.
10. H. Frey and I. Stojmenovic, "On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks," in Proc. 12th Annual international conference on mobile computing and networking (MOBICOM), CA, USA, 2006.
11. I. Stojmenovic and X. Lin, "Power-aware localized routing in wireless networks," IEEE Trans. Paral. Distrib. Syst., vol. 12, no. 11, pp. 1122-1133, 2001.
12. I. Stojmenovic, "Localized network layer protocols in sensor networks based on optimizing cost over progress ratio," IEEE Networks, vol. 20, pp. 21-27, 2006.
13. G. Toussaint, "The relative neighborhood graph of a finite planar set," Pattern Recognition, vol. 12, no. 4, pp. 261-268, 1980.
14. B. Clark, C. Colbourn, and D. Johnson, "Unit disk graphs," Discrete Mathematics (DISCMATH), vol. 86, no. 1-3, pp. 165-177, 1990.
15. Y.-J. Kim and al., "Geographic routing made practical," in Proc. NSDI 05: 2nd Symposium on Networked USENIX Association ed Systems Design and Implementation, 2005.
16. R. Wattenhofer and A. Zollinger, "XTC: a practical topology control algorithm for ad hoc networks," in Proc. 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Santa Fe, MN, USA, 2004.
17. G. Fang Bian, Xin Li Ramesh and S. Shenker, "Using hierarchical location names for scalable routing and rendezvous in wireless sensor networks," UCLA, Tech. Rep., 2005.
18. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing." in Proc. 9th Annual international conference on mobile computing and networking (MOBICOM), 2003.
19. F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic, "Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 7, pp. 536-547, 2006.
20. A. Fraboulet, G. Chelius, and E. Fleury, "Worldsens: Development and prototyping tools for application specific wireless sensors networks," in IPSN'07 Track on Sensor Platforms, Tools and Design Methods (SPOTS). Cambridge, Massachusetts, USA.: ACM, April 2007.
21. J. Kuruvila, A. Nayak, and I. Stojmenovic, "Progress based localized power and cost aware routing algorithms for ad hoc and sensor wireless networks," in Proc. Third Int. Conf. on AD-HOC Networks and Wireless ADHOC-NOW . Vancouver, BC, Canada: Lecture Notes in Computer Science 3158, 2004, pp. 294-299.