Home > Published Issues > 2014 > Volume 9, No. 7 July 2014 >

A New Routing Scheme Based on Adaptive Selection of Geographic Directions

Zimu Yuan1,2, Wei Li2, and Shuhui Yang3
1.University of Chinese Academy of Sciences, China
2.Institute of Computing Technology, Chinese Academy of Sciences, China
3.Department of Mathematics, Computer Science, and Statistics, Purdue University Calumet

Abstract—Geographic routing is recognized as an appealing approach to achieve efficient communications with low computational complexity and space cost. In order to apply this technology in Cyber-Physical Systems (CPSs), a comprehensive consideration must be given to performance issues such as throughput, delay, and load balance. In this paper, we provide a new routing scheme based on forwarding packets to multiple geographic directions. The proposed routing protocols are studied and analyzed theoretically. Theoretical bounds of throughput, delays and space cost are presented. Simulations show that our method performs more efficiently than traditional geographic routing schemes in terms of throughput, delay, and load balance with acceptable space cost. Our experiments also verify the tradeoff between performance metrics.

Index Terms—Geographic routing, protocol, cyber-physical systems, multi-direction routing

Cite: Zimu Yuan, Wei Li, and Shuhui Yang, "A New Routing Scheme Based on Adaptive Selection of Geographic Directions," Journal of Communications, vol. 9, no. 7, pp. 521-534, 2014. Doi: 10.12720/jcm.9.7.521-534