Routing metric designs for greedy, face and combined-greedy-face routing

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 64-72

  Li, Yujun ^a,b   Yang, Yaling ^b   Lu, Xianliang ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Virginia Polytechnic Institute and State University   (United States)

Author keywords

Delivery guarantee; Geographic routing; Loop freeness; Routing algebra

Indexed keywords

ALGEBRA SYSTEMS; ALGEBRAIC PROPERTIES; DELIVERY GUARANTEE; FACE ROUTING; GEOGRAPHIC ROUTING; GEOGRAPHIC ROUTING PROTOCOLS; LOCAL MINIMUMS; LOOP-FREENESS; PACKET FORWARDING; PATH DISCOVERY; ROUTING ALGEBRA; ROUTING METRICS; SUFFICIENT CONDITIONS;

ALGEBRA; METRIC SYSTEM; ROUTING PROTOCOLS;

ROUTING ALGORITHMS;

EID: 70349668915     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061907     Document Type: Conference Paper

References (25)

1. H. Takagi and L. Kleinrock, "Optimal transmission ranges for randomly distributed packet radio terminals," IEEE Transactions on Communications, vol. 32, no. 3, pp. 246-257, 1984.
2. T.-C. Hou and V. Li, "Transmission range control in multihop packet radio networks," IEEE Transactions on Communications, vol. 34, no. 1, pp. 38-44, 1986.
3. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile Computing, vol. 353, 1996.
4. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Second IEEE Workshop on Mobile Computer Systems and Applications, 1999.
5. S.-J. Lee and M. Gerla, "Dynamic load-aware routing in ad hoc networks," Communications, 2001. ICC 2001. IEEE International Conference on, vol. 10, pp. 3206-3210 vol. 10, 2001.
6. H. Hassanein and A. Zhou, "Routing with load balancing in wireless ad hoc networks," in MSWIM '01: Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems. New York, NY, USA: ACM, 2001, pp. 89-96.
7. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in MobiCom, 2004.
8. P. Misra and P. Enge, Global Positioning System: Signals, Measurements and Performance. Ganga-Jamuna, 2001.
9. A. Savvides, C.-C. Han, and M. B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in MobiCom, 2001.
10. N. Bulusu, J. Heidemann, and D. Estrin, "Gps-less low-cost outdoor localization for very small devices," Personal Communications, IEEE, vol. 7, no. 5, pp. 28-34, Oct. 2000.
11. K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari, "Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks," in SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems. Baltimore, MD, USA: ACM, 2004, pp. 108-121.
12. Y. Yu, R. Govindan, and D. Estrin, "Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks," UCLA Computer Science Department," Technical Report, 2001.
13. S. Lee, B. Bhattacharjee, and S. Banerjee, "Efficient geographic routing in multihop wireless networks," in MobiHoc, 2005.
14. H. Frey, "Scalable geographic routing algorithms for wireless ad hoc networks," Network, IEEE, vol. 18, no. 4, pp. 18-22, July-Aug. 2004.
15. T. Melodia, D. Pompili, and I. F. Akyildiz, "Optimal local topology knowledge for energy efficient geographical routing in sensor networks," in INFOCOM, 2004.
16. H. Frey and I. Stojmenovic, "On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks," in MobiCom, 2006.
17. E. Kranakis, S. O. C. Science, H. Singh, and J. Urrutia, "Compass routing on geometric networks," in In Proc. 11th Canadian Conference on Computational Geometry, 1999, pp. 51-54.
18. B. Leong, S. Mitra, and B. Liskov, "Path vector face routing: geographic routing with local face information," in ICNP, 2005.
19. J. L. Sobrinho, "Algebra and algorithms for qos path computation and hop-by-hop routing in the internet," INFOCOM, 2001.
20. J. L. Sobrinho, "Network routing with path vector protocols: theory and applications," in SIGCOMM, 2003.
21. T. G. Griffin and J. L. Sobrinho, "Metarouting," in SIGCOMM, 2005.
22. J. L. Sobrinho, "An algebraic theory of dynamic network routing," Networking, IEEE/ACM Transactions on, vol. 13, no. 5, pp. 1160-1173, Oct. 2005.
23. Y. Yang and J. Wang, "Design guidelines for routing metrics in multihop wireless networks," in INFOCOM, 2008.
24. G. G. Finn, "Routing and addressing problems in large metropolitan-scale internetworks," ISI," Reports - Research, 1987.
25. R. Nelson and L. Kleinrock, "The spatial capacity of a slotted aloha multihop packet radio network with capture," IEEE Transactions on Communications, vol. 32, no. 6, pp. 684-694, 1984.