Journal Home > Volume 18 , Issue 3

Shortest path routing protocol intends to minimize the total delay between every pair of destination node and source node. However, it is also well-known that shortest path routing suffers from uneven distribution of traffic load, especially in dense wireless networks. Recently, several new routing protocols are proposed in order to balance traffic load among nodes in a network. One of them is Circular Sailing Routing (CSR) which maps nodes on the surface of a sphere and select routes based on surface distances. CSR has been demonstrated with better load balance than shortest path routing via simulations. However, it is still open that what load distribution CSR can achieve. Therefore, in this paper, we theoretically analyze the traffic load distribution of CSR in a dense circular wireless network. Using the techniques developed by Hyttiä and Virtamo, we are able to derive the traffic load of any point inside the network. We then conduct extensive simulations to verify our theoretical results with grid and random networks.


menu
Abstract
Full text
Outline
About this article

Traffic Distribution of Circular Sailing Routing in Dense Multihop Wireless Networks

Show Author's information Fan Li( )Xiao HeSiyuan ChenLibo JiangYu Wang( )
School of Computer Science, Beijing Institute of Technology, Beijing, 100081, China
Department of Computer Science, University of North Carolina at Charlotte, Charlotte, NC 28223, USA

Abstract

Shortest path routing protocol intends to minimize the total delay between every pair of destination node and source node. However, it is also well-known that shortest path routing suffers from uneven distribution of traffic load, especially in dense wireless networks. Recently, several new routing protocols are proposed in order to balance traffic load among nodes in a network. One of them is Circular Sailing Routing (CSR) which maps nodes on the surface of a sphere and select routes based on surface distances. CSR has been demonstrated with better load balance than shortest path routing via simulations. However, it is still open that what load distribution CSR can achieve. Therefore, in this paper, we theoretically analyze the traffic load distribution of CSR in a dense circular wireless network. Using the techniques developed by Hyttiä and Virtamo, we are able to derive the traffic load of any point inside the network. We then conduct extensive simulations to verify our theoretical results with grid and random networks.

Keywords: load balancing, routing, load distribution, circular sailing routing

References(12)

[1]
S. Chen and Y. Wang, Data collection capacity of random-deployed wireless sensor networks under physical models, Tsinghua Science and Technology, vol. 17, no. 5, pp. 487-498, 2012.
[2]
F. Li and Y. Wang, Circular sailing routing for wireless networks, in Proc. of IEEE INFOCOM, 2008, pp. 1346-1354.
DOI
[3]
F. Li, S. Chen, and Y. Wang, Load balancing routing with bounded stretch, EURASIP Journal on Wireless Communications and Networking, vol. 2010, Article ID 623706, 2010.
[4]
E. Hyytiä and J. Virtamo, On traffic load distribution and load balancing in dense wireless multihop networks, EURASIP Journal on Wireless Communications and Networking, Article ID 16932, 2007.
[5]
P.P. Pham and S. Perreau, Performance analysis of reactive shortest path and multipath routing mechanism with load balance, in Proc. of IEEE INFOCOM, 2003, pp. 251-259.
[6]
S.-J. Lee and M. Gerla, Dynamic load-aware routing in ad hoc networks, in Proc. of IEEE ICC, 2001.
[7]
H. Hassanein and A. Zhou, Routing with load balancing in wireless ad hoc networks, in Proc. of ACM MSWIM, 2001, pp. 3206-3210.
DOI
[8]
Y. Yoo and S. Ahn, A simple load-balancing approach in cheat-proof ad hoc networks, in Proc. of IEEE Globecom, 2004, pp. 3573-3577.
DOI
[9]
Y. Ganjali and A. Keshavarzian, Load balancing in ad hoc networks: single-path routing vs. multi-path routing, in Proc. of IEEE INFOCOM, 2004, pp. 1120-1125.
[10]
L. Popa, A. Rostami, R. Karp, C. Papadimitriou, and I. Stoica, Balancing the traffic load in wireless networks with curveball routing, in Proc. of ACM Mobihoc, 2007, pp. 170-179.
DOI
[11]
F. Li and Y. Wang, Stretch Factor of Curveball Routing in Wireless Network: Cost of Load Balancing, in Proc. of IEEE ICC, 2008, pp. 2650-2654.
DOI
[12]
H. S. M. Coxeter, Introduction to Geometry, New York: John Wiley & Sons, 1969.
Publication history
Copyright
Acknowledgements
Rights and permissions

Publication history

Received: 23 February 2013
Accepted: 15 April 2013
Published: 03 June 2013
Issue date: June 2013

Copyright

© The author(s) 2013

Acknowledgements

The work is partially supported by National Natural Science Foundation of China under No. 60903151, Beijing Natural Science Foundation under No. 4122070, and Scientific Research Foundation for the Returned Overseas Chinese Scholars from State Education Ministry of China, and US National Science Foundation under Nos. CNS-0915331 and CNS-1050398.

Rights and permissions

Return