Scalable geographic routing algorithms for wireless ad hoc networks | IEEE Journals & Magazine | IEEE Xplore

Scalable geographic routing algorithms for wireless ad hoc networks


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

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:

Citations are not available for this document.

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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
26.
Esa Hyytia, Jorma Virtamo, "Near-Optimal Load Balancing in Dense Wireless Multi-Hop Networks", 2008 Next Generation Internet Networks, pp.181-188, 2008.
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.
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.
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.
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.

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.
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.
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.
4.
A. Tahir, S.A. Abid, Nadir Shah, "Logical clusters in a DHT-Paradigm for scalable routing in MANETs", Computer Networks, 2017.
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.
6.
Samane Kargar, Faramarz Hendessi, "Topology Update Based on Compressed Sensing in WMNs", Wireless Personal Communications, 2016.
7.
Ting Lu, Guohua Liu, Shan Chang, "Energy-efficient data sensing and routing in unreliable energy-harvesting wireless sensor network", Wireless Networks, 2016.
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.
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.
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.
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.
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.
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.
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.
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.
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.
17.
Gyanendra Prasad Joshi, Sung Won Kim, "A Distributed Geo-Routing Algorithm for Wireless Sensor Networks", Sensors, vol.9, no.6, pp.4083, 2009.
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.
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.
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.
21.
W. Zhang, Z. Wang, S. K. Das, M. Hassan, Wireless Mesh Networks, pp.309, 2007.
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.
23.
"Basic Concepts", Ad Hoc Networking Towards Seamless Communications, pp.17, 2006.
24.
Daniel Gorgen, Hannes Frey, Christian Hutter, Kommunikation in Verteilten Systemen (KiVS), pp.129, 2005.
25.
Ian F. Akyildiz, Xudong Wang, Weilin Wang, "Wireless mesh networks: a survey", Computer Networks, vol.47, no.4, pp.445, 2005.

Contact IEEE to Subscribe

References

References is not available for this document.