Maximizing network lifetime based on transmission range adjustment in wireless sensor networks

Authors:
Chao Song;Ming Liu;Jiannong Cao;Yuan Zheng;Haigang Gong;Guihai Chen
Affiliations:
School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China;School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China;Internet and Mobile Computing Laboratory, Department of Computing, Hong Kong Polytechnic University, Hong Kong, China;Internet and Mobile Computing Laboratory, Department of Computing, Hong Kong Polytechnic University, Hong Kong, China;School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China;State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China
Venue:
Computer Communications
Year:
2009

Citing 9
Cited 11

GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
On the minimum node degree and connectivity of a wireless multihop network

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Training a wireless sensor network

Mobile Networks and Applications
Analytical modeling and mitigation techniques for the energy hole problem in sensor networks

Pervasive and Mobile Computing
Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution

IEEE Transactions on Parallel and Distributed Systems
An optimal data propagation algorithm for maximizing the lifespan of sensor networks

DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
A survey on sensor networks

IEEE Communications Magazine
Wireless sensor networks: leveraging the virtual infrastructure

IEEE Network: The Magazine of Global Internetworking

Detecting Sybil attacks in Wireless Sensor Networks using neighboring information

Computer Networks: The International Journal of Computer and Telecommunications Networking
Lifetime extension for surveillance wireless sensor networks with intelligent redeployment

Journal of Network and Computer Applications
Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks

Computer Communications
K-level based transmission range scheme to alleviate energy hole problem in WSN

Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
DLS: A dynamic local stitching mechanism to rectify transmitting path fragments in wireless sensor networks

Journal of Network and Computer Applications
Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network

Information Sciences: an International Journal
Virtual Game-Based Energy Balanced Topology Control Algorithm for Wireless Sensor Networks

Wireless Personal Communications: An International Journal
Deployment strategy of WSN based on minimizing cost per unit area

Computer Communications
Enhancement of wireless sensor network lifetime by deploying heterogeneous nodes

Journal of Network and Computer Applications
Joint Algorithm of Channel Allocation and Power Control in Multi-channel Wireless Sensor Network

Wireless Personal Communications: An International Journal
DECOR: Distributed construction of load balanced routing trees for many to one sensor networks

Ad Hoc Networks

Quantified Score

Hi-index	0.24

Visualization

Abstract

In a wireless sensor network (WSN), the unbalanced distribution of communication loads often causes the problem of energy hole, which means the energy of the nodes in the hole region will be exhausted sooner than the nodes in other regions. This is a key factor which affects the lifetime of the networks. In this paper we propose an improved corona model with levels for analyzing sensors with adjustable transmission ranges in a WSN with circular multi-hop deployment (modeled as concentric coronas). Based on the model we consider that the right transmission ranges of sensors in each corona is the decision factor for optimizing the network lifetime after nodes deployment. We prove that searching optimal transmission ranges of sensors among all coronas is a multi-objective optimization problem (MOP), which is NP hard. Therefore, we propose a centralized algorithm and a distributed algorithm for assigning the transmission ranges of sensors in each corona for different node distributions. The two algorithms can not only reduce the searching complexity but also obtain results approximated to the optimal solution. Furthermore, the simulation results of our solutions indicate that the network lifetime approximates to that ensured by the optimal under both uniform and non-uniform node distribution.