LORP: a load-balancing based optimal routing protocol for sensor networks with bottlenecks

Authors:
Lijie Xu;Guihai Chen;Xinchun Yin;Panlong Yang;Baijian Yang
Affiliations:
Institute of Information Engineering, Yangzhou University, Yangzhou, China;State Key Lab for Novel Software Technology, Nanjing University, Nanjing, China;Institute of Information Engineering, Yangzhou University, Yangzhou, China;Institute of Communication Engineering, PLA University of Science and Technology and State Key Lab for Novel Software Technology, Nanjing University, Nanjing, China;Department of Technology, Ball State University, Muncie
Venue:
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Year:
2009

Citing 5
Cited 0

GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
The holes problem in wireless sensor networks: a survey

ACM SIGMOBILE Mobile Computing and Communications Review
MAP: medial axis based geometric routing in sensor networks

Proceedings of the 11th annual international conference on Mobile computing and networking
Boundary recognition in sensor networks by topological methods

Proceedings of the 12th annual international conference on Mobile computing and networking
Optimal cluster association in two-tiered wireless sensor networks

DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The performance of wireless sensor networks (WSNs) is tightly coupled with the geometric environment in which sensors are deployed. In a practical environment, bottleneck regions, for example bridges, may exist due to the existence of physical obstacles or energy depletion. In this paper, we propose a Load-balancing Based Optimal Routing Protocol (LORP). By finding the boundaries of holes in a sensor network with bottlenecks, LORP first identifies the bridges in the sensor field using our MACB algorithm. A centralized routing algorithm, "balance-first" routing is then employed to prolong the lifetime of a WSN with bottlenecks. Theoretical analysis prove that LORP can improve the load distribution among different bridges, increase the lifetime of a WSN, and enhance the quality of network services. This conclusion is reinforced in our simulation results.