Browse > Article
http://dx.doi.org/10.3837/tiis.2014.09.008

End-to-end Reliable Message Transmission Considering Load Balancing in Wireless Networks  

Tran, Anh Tai (School of Electrical Engineering, University of Ulsan)
Kim, Myung Kyun (School of Electrical Engineering, University of Ulsan)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.9, 2014 , pp. 3094-3109 More about this Journal
Abstract
This paper proposes a load balanced reliable routing protocol called LBR (Load Balanced Reliable routing) in wireless networks. The LBR protocol transmits messages through a reliable path considering the balancing of the traffic load. Recently, the authors have proposed a multipath-based reliable routing protocol called MRFR, which is an appealing protocol for fault tolerant reliable data transmission. However, However, MRFR has no concern with the problem of load balancing, which results in increasing congestion and consuming high energy at some network nodes. As a result, the problem affects negatively the performance of the network. Taking account of load balancing as a route selection criteria can avoid routing through the congested nodes and allows to find better routes. In this paper, we extend MRFR by considering load balancing in the route discovery process of reliable communication. The simulation results showed that the proposed protocol outperforms AODV in terms of end-to-end delay, packet delivery radio, and average jitter. Compared to MRFR, the LBR protocol has the same packet delivery ratio, and obtains a better efficiency of load balancing.
Keywords
Wireless networks; load balancing; reliable communication; routing protocol;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 M. S. Obaidat, S. K. Dhurandher and K. Diwakar, "CASPER: Congestion Aware Selection of Path with Efficient Routing in Multimedia Networks," Information Processing System, vol. 7, no. 2, pp. 241-260, 2011.   DOI   ScienceOn
2 M. M. Azim, "MAP: A Balanced Energy Consumption Routing Protocol for Wireless Sensor Networks," Information Processing Systems, vol. 6, no. 3, pp. 295-306, 2010.   DOI   ScienceOn
3 Qualnet simulator, http://web.scalable-networks.com/content/qualnet.
4 Seattle wireless. http://www.seattlewireless.net.
5 R. Karrer, A. Sabharwal and E. Knightly, "Enabling Large-scale Wireless Broadband: The Case for TAPs," SIGCOMM Comput. Commun. Rev., vol. 34, no. 1, pp. 27-32, January, 2004.
6 C. E. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance vector routing (dsdv) for mobile computeres," in Proc. of Int. Conf. on Communications Architectures, Protocols and Applications, pp. 234-244, September, 1994.
7 C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proc. of 2nd Int. Workshop on Mobile Computing Systems and Applications, pp. 90-100, February 25-26, 1999.
8 D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad-hoc wireless networks," in Proc. Of Conf. on Mobile Computing, pp. 153-181, 1996.
9 D. Couto, D. Aguayo, J. Bicket and R. Morris, "A high-throughput path metric for multi-hop wireless routing," Wireless Networks, vol. 11, no. 4, pp. 419-434, July, 2005.   DOI   ScienceOn
10 R. Draves, J. Padhye and B. Zill, "Comparison of routing metrics for static multi-hop wireless networks," in Proc. of Int. Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 133-144, 2004.
11 A. Adya, P. Bahl, J. Padhye, A. Wolman and L. Zhou, "A multi-radio unification protocol for IEEE 802.11 wireless networks," in Proc of 1st Int. Conf. on Broadband Networks, pp. 344-354, October 25-29, 2004.
12 L. Popa, A. Rostamizadeh, R. Karp, C. Papadimitriou and I. Stoica, "Balancing traffic load in wireless networks with curveball routing," in Proc. of 8th ACM Int. symposium on Mobile ad hoc networking and computing, pp. 170-179, 2007.
13 S. Keshav, "A control-theoretic approach to flow control," in Proc. of Int. Conf. on Communications architecture and protocols, pp. 3-15, 1991.
14 S. M. Das, H. Pucha, K. Papagiannaki and Y. C. Hu, "Studying wireless routing link metric dynamics," in Proc. of 7th ACM Conf. on Internet Measurement, pp. 327-332, 2007.
15 A. Sankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proc. of 23rd IEEE Conf. on Computer and Communications Societies, pp. 1089-1097, March 7-11, 2004.
16 J. Luo and Y. He, "GeoQuorum: Load Balancing and Energy Efficient Data Access in Wireless Sensor Networks," in Proc. of IEEE Conf. on Computer and Communications Societies, pp. 616-620, 2011.
17 X. Li and L. Cuthbert, "Stable Node-Disjoint Multipath Routing with LowOverhead in Mobile Ad hoc Network," in Proc. of IEEE Int. Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems, pp. 184-191, October 04-08, 2009.
18 M. Al-Rabayah and R. Malaney, "A New Hybrid Location-Based Ad Hoc Routing Protocol," in Proc. of IEEE Conf. on Global Telecommunications, pp. 1-6, December 6-10, 2010.
19 B. Mainaud, M. Zekri and H. Afifi, "Improving Routing Reliability on Wireless Sensors Network with Emergency Paths," in Proc. of 28th IEEE Conf. on Distributed Computing Systems Workshops, pp. 545-550, June 17-20, 2008.
20 P. P. Pham and S. Perreau, "Performance analysis of reactive shortest path and multipath routing mechanism with load balance," in Proc. of 22nd IEEE Conf. on Computer Communications, pp. 251-259, March 30-April 3, 2003.
21 O. Gnawali, R. Fonseca, K. Jamieson, D. Moss and P. Levis, "Collection tree protocol," in Proc. of 7th ACM Conf. on Embedded Networked Sensor Systems, pp. 1-14, 2009.
22 Y.-C. Hu and D. B. Johnson, "Design and demonstration of live audio and video over multi-hop wireless networks," in Proc. of Int. Conf. on Military Communications, pp. 1211-1216, October 7-10, 2002.
23 The MultiHopLQI protocol, http://www.tinyos.net/tinyos-2.x/tos/lib/net/lqi/.
24 G. Tolle and D. Culler, "Design of an application-cooperative management system for wireless sensor networks," in Proc. of 2nd Workshop on Wireless Sensor Networks, pp. 121-132, January 31-February 2, 2005.
25 A. Woo, T. Tong and D. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networ ks," in Proc. of 1st ACM Conf. on Embedded Networked Sensor Systems, pp. 14-27, 2003.
26 P. N. Hoai, M. K. Kim, "MRFR - Multipath-based routing protocol with fast-recovery of failures on MANETs," KSII Transactions on Internet and Information Systems, vol. 6, no. 12, pp. 271-287, December, 2012.
27 Y. Ganjali and A. Keshavarzian, "Load balancing in ad hoc networks: single-path routing vs. multi-path routing," in Proc. of 21st IEEE Conf. on Computer and Communications Societies, pp. 1120-1125, March 7-11, 2004.
28 Y. Yoo and S. Ahn, "A simple load-balancing approach in cheat-proof ad hoc networks," in Proc. of IEEE Conf. on Global Telecommunications, pp. 3573-3577, November 29-December 3, 2004.
29 B. C. Kim, J. Y. Lee, H. S. Lee, and J. S. Ma, "An ad-hoc routing protocol with minimum contention time and load balancing," in Proc. of IEEE Conf. on Global Telecommunications, pp. 81-85, December 1-5, 2003.
30 A. Gupta, C. Diallo, M. Marot and M. Becker, "Understanding topology challenges in the implementation of wireless sensor network for cold chain," in Proc. of IEEE Symposium on Radio and Wireless, pp. 376-379, January 10-14, 2010.