Scalable geographic routing algorithms for wireless ad hoc networks | IEEE Journals & Magazine | IEEE Xplore
Subscribe
ADVANCED SEARCH
Journals & Magazines >IEEE Network >Volume: 18 Issue: 4

Scalable geographic routing algorithms for wireless ad hoc networks

PDF
H. Frey
All Authors

Abstract:

The design of efficient routing protocols for dynamical changing network topologies is a crucial part of building power-efficient and scalable ad hoc wireless networks. I...Show More

Metadata

Abstract:

The design of efficient routing protocols for dynamical changing network topologies is a crucial part of building power-efficient and scalable ad hoc wireless networks. If position information is available due to GPS or some kind of relative positioning technique, a promising approach is given by geographic routing algorithms, where each forwarding decision is based on the positions of current, destination, and possible candidate nodes in vicinity only. About 15 years ago heuristic greedy algorithms were proposed, which in order to provide freedom from loops might fail even if there is a path from source to destination. In recent years planar graph traversal has been investigated as one possible strategy to recover from such greedy routing failures. This article provides a tutorial for this class of geographic routing algorithms, and discusses recent improvements to both greedy forwarding and routing in planar graphs.
Published in: IEEE Network ( Volume: 18, Issue: 4, July-Aug. 2004)
Page(s): 18 - 22
Date of Publication: 26 July 2004

ISSN Information:

DOI: 10.1109/MNET.2004.1316756
Citations are not available for this document.
Contents

Single-Path Greedy Packet Forwarding

Greedy routing algorithms limit forwarding decisions on information about the location of the current forwarding node, its neighbors, and the final destination. Each intermediate node applies this greedy principle until the destination, if possible, is eventually reached. The characteristics of greedy routing algorithms differ on the optimization criterion applied in each forwarding step.

Cites in Papers - |

Cites in Papers - IEEE (41)

Select All
1.
Taku Noguchi, Reona Inoue, Masami Yoshida, "Performance-Aware Greedy Forwarding for Heterogeneous Mobile Ad Hoc Networks", 2024 International Conference on Advanced Technologies for Communications (ATC), pp.426-431, 2024.
Show Article
Google Scholar
2.
Jiaxing Wang, Lin Bai, Jianrui Chen, Jingjing Wang, "Starling Flocks-Inspired Resource Allocation for ISAC-Aided Green Ad Hoc Networks", IEEE Transactions on Green Communications and Networking, vol.7, no.1, pp.444-454, 2023.
Show Article
Google Scholar
3.
Lin Dai, Bo Bai, "Optimal Decomposition for Large-Scale Infrastructure-Based Wireless Networks", IEEE Transactions on Wireless Communications, vol.16, no.8, pp.4956-4969, 2017.
Show Article
Google Scholar
4.
Shinya Yano, Kazunori Ueda, "Improvement of WMNs routing method for the purpose of reduction of control communications", 2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS), pp.1-4, 2016.
Show Article
Google Scholar
5.
Ben Newton, Jay Aikat, Kevin Jeffay, "Geographic Routing in Extreme-Scale Highly-Dynamic Mobile Ad Hoc Networks", 2016 IEEE 24th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), pp.205-210, 2016.
Show Article
Google Scholar
6.
Jingjing Wu, Tianshu Fang, Chang Chen, Chi Zhang, "A Hierarchical Quadtree-Based Link State Routing Scheme for Routing Table Compression", 2016 International Conference on Networking and Network Applications (NaNA), pp.155-160, 2016.
Show Article
Google Scholar
7.
Ying Mao, Jiayin Wang, Bo Sheng, Fan Wu, "Building smartphone Ad-Hoc networks with long-range radios", 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC), pp.1-8, 2015.
Show Article
Google Scholar
8.
Wataru Kobayashi, Kazunori Ueda, Yuta Maruoka, "Performance Evaluation of Routing Method Based on Neighboring Node Information in WMN", 2015 18th International Conference on Network-Based Information Systems, pp.424-431, 2015.
Show Article
Google Scholar
9.
Tingting Wu, Chi Zhang, Nenghai Yu, Miao Pan, "Quadtree-based optimal path routing with the smallest routing table size", 2014 IEEE Global Communications Conference, pp.4598-4603, 2014.
Show Article
Google Scholar
10.
Ying Mao, Jiayin Wang, Bo Sheng, Mooi Choo Chuah, "LAAR: Long-Range Radio Assisted Ad-Hoc Routing in MANETs", 2014 IEEE 22nd International Conference on Network Protocols, pp.350-355, 2014.
Show Article
Google Scholar
11.
Indrajit Banerjee, Indrani Roy, Ahana Roy Choudhury, Biswarup Das Sharma, Tuhina Samanta, "Shortest path based geographical routing algorithm in wireless sensor network", 2012 International Conference on Communications, Devices and Intelligent Systems (CODIS), pp.262-265, 2012.
Show Article
Google Scholar
12.
Guangwu Hu, Chaoqin Zhang, "MR-OLSR: A link state routing algorithm in multi-radio/multi-channel Wireless Mesh Networks", 2012 18th Asia-Pacific Conference on Communications (APCC), pp.883-888, 2012.
Show Article
Google Scholar
13.
Byonghyok Choi, Tan F. Wong, John M. Shea, "Geographic Transmission with Optimized Relaying (GATOR) for the Uplink in Mesh Networks", IEEE Transactions on Wireless Communications, vol.11, no.6, pp.2095-2105, 2012.
Show Article
Google Scholar
14.
Yong-jun Qiao, Qing-quan Tan, Zhan-ying Wang, Hai-chun Zhang, Dong-bing Yin, Yan Xiong, Tao Bo, Fang Liang, "Technologies on establishing earthquake site communication network based on wireless mesh network", Proceedings of International Conference on Information Systems for Crisis Response and Management (ISCRAM), pp.548-551, 2011.
Show Article
Google Scholar
15.
Siyu Zhan, Yongxiang Peng, Yaling Yang, Jianping Li, "An open architecture for the routing protocols design in ad hoc networks", 2010 3rd International Conference on Computer Science and Information Technology, vol.7, pp.18-22, 2010.
Show Article
Google Scholar
16.
Daxin Tian, Yunpeng Wang, Guangquan Lu, Guizhen Yu, "A VANETs routing algorithm based on Euclidean distance clustering", 2010 2nd International Conference on Future Computer and Communication, vol.1, pp.V1-183-V1-187, 2010.
Show Article
Google Scholar
17.
Tathagata D. Goswami, John M. Shea, Murali Rao, Joseph Glover, "Distance-based node activation for geographic transmissions in fading channels", IEEE Transactions on Communications, vol.58, no.5, pp.1447-1456, 2010.
Show Article
Google Scholar
18.
Yujun Li, Yaling Yang, Xianliang Lu, "Rules of Designing Routing Metrics for Greedy, Face, and Combined Greedy-Face Routing", IEEE Transactions on Mobile Computing, vol.9, no.4, pp.582-595, 2010.
Show Article
Google Scholar
19.
Kun Yu, Shanyue Bu, "Loop-free greedy routing in ad hoc or sensor networks using muti-hop geographic information", 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, vol.3, pp.328-332, 2009.
Show Article
Google Scholar
20.
Tathagata D. Goswami, John M. Shea, Murali Rao, Joseph Glover, "Node Activation to maximize expected progress in wireless networks with energy constraints", MILCOM 2009 - 2009 IEEE Military Communications Conference, pp.1-7, 2009.
Show Article
Google Scholar
21.
Y. Li, Y. Yang, X. Lu, "Routing Metric Designs for Greedy, Face and Combined-Greedy-Face Routing", IEEE INFOCOM 2009, pp.64-72, 2009.
Show Article
Google Scholar
22.
Feng Xi, Zhong Liu, "Small World Topology-Aware Geographic Routing in Wireless Sensor Networks", 2009 WRI International Conference on Communications and Mobile Computing, vol.2, pp.116-120, 2009.
Show Article
Google Scholar
23.
Biao Zhou, Yeng-Zhong Lee, Mario Gerla, "“Direction” assisted Geographic Routing for mobile ad hoc networks", MILCOM 2008 - 2008 IEEE Military Communications Conference, pp.1-7, 2008.
Show Article
Google Scholar
24.
Barlomiej Blaszczyszyn, Anis Laouiti, Paul Muhlethaler, Yasser Toor, "Comparison for VANETs: Conventional routing vs an advanced opportunistic routing scheme using active signaling", 2008 8th International Conference on ITS Telecommunications, pp.288-293, 2008.
Show Article
Google Scholar
25.
Q. Q. Shi, H. Huo, T. Fang, D. R. Li, "A Modified Greedy Distance Routing Algorithm for Wireless Sensor Networks", 2008 China-Japan Joint Microwave Conference, pp.197-200, 2008.
Show Article
Google Scholar
26.
Esa Hyytia, Jorma Virtamo, "Near-Optimal Load Balancing in Dense Wireless Multi-Hop Networks", 2008 Next Generation Internet Networks, pp.181-188, 2008.
Show Article
Google Scholar
27.
Eryk Schiller, Paul Starzetz, Fabrice Theoleyre, Andrzej Duda, "Properties of Greedy Geographical Routing in Spontaneous Wireless Mesh Networks", IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference, pp.4941-4945, 2007.
Show Article
Google Scholar
28.
Shao Tao, A. L. Ananda, Chan Mun Choon, "Greedy Face Routing with Face ID Support in Wireless Networks", 2007 16th International Conference on Computer Communications and Networks, pp.625-630, 2007.
Show Article
Google Scholar
29.
Dazhi Chen, Pramod K. Varshney, "A survey of void handling techniques for geographic routing in wireless networks", IEEE Communications Surveys & Tutorials, vol.9, no.1, pp.50-67, 2007.
Show Article
Google Scholar
30.
Daniel Gorgen, Hannes Frey, Christian Hiedels, "JANE-The Java Ad Hoc Network Development Environment", 40th Annual Simulation Symposium (ANSS'07), pp.163-176, 2007.
Show Article
Google Scholar

Cites in Papers - Other Publishers (25)

1.
Majid Banaeyan, Walter G. Kropatsch, "Distance Transform in\\xa0Images and\\xa0Connected Plane Graphs", Pattern Recognition Applications and Methods, vol.14547, pp.19, 2024.
CrossRef Google Scholar
2.
Wen Zhang, Chen Pan, Tao Liu, Jeff (Jun) Zhang, Mehdi Sookhak, Mimi Xie, "Intelligent Networking for Energy Harvesting Powered IoT Systems", ACM Transactions on Sensor Networks, 2023.
CrossRef Google Scholar
3.
Farkhana Muchtar, Abdul Hanan Abdullah, Suhaidi Hassan, Farhan Masud, "Energy conservation strategies in Host Centric Networking based MANET: A review", Journal of Network and Computer Applications, vol.111, pp.77, 2018.
CrossRef Google Scholar
4.
A. Tahir, S.A. Abid, Nadir Shah, "Logical clusters in a DHT-Paradigm for scalable routing in MANETs", Computer Networks, 2017.
CrossRef Google Scholar
5.
Waheb A. Jabbar, Mahamod Ismail, Rosdiadee Nordin, Suki Arif, "Power-efficient routing schemes for MANETs: a survey and open issues", Wireless Networks, vol.23, no.6, pp.1917, 2017.
CrossRef Google Scholar
6.
Samane Kargar, Faramarz Hendessi, "Topology Update Based on Compressed Sensing in WMNs", Wireless Personal Communications, 2016.
CrossRef Google Scholar
7.
Ting Lu, Guohua Liu, Shan Chang, "Energy-efficient data sensing and routing in unreliable energy-harvesting wireless sensor network", Wireless Networks, 2016.
CrossRef Google Scholar
8.
Shahbaz Akhtar Abid, Mazliza Othman, Nadir Shah, "A Survey on DHT-Based Routing for Large-Scale Mobile Ad Hoc Networks", ACM Computing Surveys, vol.47, no.2, pp.1, 2015.
CrossRef Google Scholar
9.
Chen Xu, Lei Cao, Zhihua Bao, Shengliang Zhu, Guoan Zhang, Hui Zhou, "Up-Down Links Dualpath Greedy Routing Protocol for Wireless Sensor Networks", Wireless Personal Communications, vol.64, no.2, pp.323, 2012.
CrossRef Google Scholar
10.
Jaime Lien, Ulric J. Ferner, Warakorn Srichavengsup, Henk Wymeersch, Moe Z. Win, "A Comparison of Parametric and Sample-Based Message Representation in Cooperative Localization", International Journal of Navigation and Observation, vol.2012, pp.1, 2012.
CrossRef Google Scholar
11.
Thi Tham Nguyen, Seokhoon Yoon, "A Hierarchical Underwater Acoustic Sensor Network Architecture Utilizing AUVs Optimal Trajectory Movements", The Journal of Korea Information and Communications Society, vol.37C, no.12, pp.1328, 2012.
CrossRef Google Scholar
12.
Eiman Alotaibi, Biswanath Mukherjee, "A survey on routing algorithms for wireless Ad-Hoc and mesh networks", Computer Networks, vol.56, no.2, pp.940, 2012.
CrossRef Google Scholar
13.
Holger P. Keeler, Peter G. Taylor, "A model framework for greedy routing in a sensor network with a stochastic power scheme", ACM Transactions on Sensor Networks, vol.7, no.4, pp.1, 2011.
CrossRef Google Scholar
14.
Pavan Kumar Ponnapalli, Ramesh Babu Battula, Pavan Kumar Tummala, Srikanth Vemuru, "Wireless Mesh Networks: Routing Protocols and Challenges", Recent Trends in Network Security and Applications, vol.89, pp.143, 2010.
CrossRef Google Scholar
15.
H. P. Keeler, P. G. Taylor, "A Stochastic Analysis of a Greedy Routing Scheme in Sensor Networks", SIAM Journal on Applied Mathematics, vol.70, no.7, pp.2214, 2010.
CrossRef Google Scholar
16.
Shao Tao, A.L. Ananda, Mun Choon Chan, "Greedy face routing with face identification support in wireless networks", Computer Networks, vol.54, no.18, pp.3431, 2010.
CrossRef Google Scholar
17.
Gyanendra Prasad Joshi, Sung Won Kim, "A Distributed Geo-Routing Algorithm for Wireless Sensor Networks", Sensors, vol.9, no.6, pp.4083, 2009.
CrossRef Google Scholar
18.
Esa Hyytia, Jorma Virtamo, "On the optimality of field-line routing in massively dense wireless multi-hop networks", Performance Evaluation, vol.66, no.3-5, pp.158, 2009.
CrossRef Google Scholar
19.
Fabien Nimbona, Samuel Pierre, Alejandro Quintero, "Clustering concept and QoS constraints in dense mobile ad hoc networks", International Journal of Pervasive Computing and Communications, vol.2, no.2, pp.61, 2007.
CrossRef Google Scholar
20.
Jianliang Zheng, Myung J. Lee, "A resource-efficient and scalable wireless mesh routing protocol", Ad Hoc Networks, vol.5, no.6, pp.704, 2007.
CrossRef Google Scholar
21.
W. Zhang, Z. Wang, S. K. Das, M. Hassan, Wireless Mesh Networks, pp.309, 2007.
CrossRef
22.
Biao Zhou, Yeng‐Zhong Lee, Mario Gerla, Floriano de Rango, "Geo‐LANMAR: a scalable routing protocol for ad hoc networks with group motion", Wireless Communications and Mobile Computing, vol.6, no.7, pp.989, 2006.
CrossRef Google Scholar
23.
"Basic Concepts", Ad Hoc Networking Towards Seamless Communications, pp.17, 2006.
CrossRef Google Scholar
24.
Daniel Gorgen, Hannes Frey, Christian Hutter, Kommunikation in Verteilten Systemen (KiVS), pp.129, 2005.
CrossRef
25.
Ian F. Akyildiz, Xudong Wang, Weilin Wang, "Wireless mesh networks: a survey", Computer Networks, vol.47, no.4, pp.445, 2005.
CrossRef Google Scholar

Contact IEEE to Subscribe
More Like This
Mobile ad hoc network (MANET) routing protocols comparison for wireless sensor network

2011 IEEE International Conference on System Engineering and Technology

Published: 2011

A Combined Routing Layer for Wireless Sensor Networks and Mobile Ad-Hoc Networks

2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008)

Published: 2008

Show More

References

References is not available for this document.

IEEE Account

Purchase Details

Profile Information

Need Help?

A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity.
© Copyright 2025 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.