An energy-efficient and low-latency sink positioning approach for wireless sensor networks

Authors:
Fanrui Kong;Chunwen Li;Xuedong Zhao;Qingqing Ding;Fei Jiao;Qibin Gu
Affiliations:
Department of Automation Tsinghua University, Beijing, China;Department of Automation Tsinghua University, Beijing, China;Department of Electrical Engineering Tsinghua University, Beijing, China;Department of Electrical Engineering Tsinghua University, Beijing, China;Department of Electrical Engineering Tsinghua University, Beijing, China;Department of Electrical Engineering Tsinghua University, Beijing, China
Venue:
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Year:
2007

Citing 8
Cited 0

Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime

HICSS '05 Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences - Volume 09
Optimal Base-Station Locations in Two-Tiered Wireless Sensor Networks

IEEE Transactions on Mobile Computing
An Energy-Efficient and Low-Latency Routing Protocol for Wireless Sensor Networks

ICW '05 Proceedings of the 2005 Systems Communications
An Efficient QoS-Constrained Data Aggregation and Processing Approach in Distributed Wireless Sensor Networks

ISCC '06 Proceedings of the 11th IEEE Symposium on Computers and Communications
A General Purpose Framework for Wireless Sensor Network Applications

COMPSAC '06 Proceedings of the 30th Annual International Computer Software and Applications Conference - Volume 02

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper investigates the sink positioning problem in Wireless Sensor Networks(WSNs) with the consideration of the energy-latency trade-offs. Energy-efficiency and low-latency are two major objectives in most researches on WSNs. Positioning the sink properly and exploiting its mobility can improve the two performances. A novel linear programming model is proposed to solve the sink positioning problem. Its objective function represents the overall performance of the network lifespan and the average packet latency. We can get not only the position pattern of the sink but also the sojourn time ratio for each possible position according to the optimization results. Simulations are accomplished on NS-2. The results show that compared with a static sink approach or a positioning approach which only concerns the energy-efficiency, our approach can greatly shorten the average packet latency and prolong the network lifespan, especially when the sensor nodes are distributed asymmetrically or the traffic load is unbalanced.