research-article

A moving algorithm for non-uniform deployment in mobile sensor networks

Authors:

Cheng-Hung Liu,

Kuo-Feng SsuAuthors Info & Claims

Mobility '08: Proceedings of the International Conference on Mobile Technology, Applications, and Systems

Article No.: 35, Pages 1 - 8

https://doi.org/10.1145/1506270.1506316

Published: 10 September 2008 Publication History

Abstract

Previous research indicated that uniform deployment was not the most efficient way for saving energy in wireless sensor networks. The location nearer to a sink should have more sensors deployed. This paper describes a moving algorithm for achieving the non-uniform deployment (MAND). With MAND, mobile sensors can move to appropriate locations to prolong the system lifetime. With two refinements on MAND (called EMAND), not only the coverage of the network is maintained, but the lifetime can be improved enormously. Simulation results show that EMAND performs well in the environment with more sensing events.

References

[1]

F. Aurenhammer. Voronoi diagrams---a survey of a fundamental geometric data structure. 23(3):345--405, September 1991.

Digital Library

[2]

A. Boukerche and X. Fei. A voronoi approach for coverage protocols in wireless sensor networks. In IEEE Global Telecommunications Conference, pages 5190--5194, December 2007.

[3]

W.-P. Chen, J. C. Hou, and L. Sha. Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Transactions on Mobile Computing, 3(3):258--271, Aug 2004.

Digital Library

[4]

K. Dantu, M. H. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. S. Sukhatme. Robomote: enabling mobility in sensor networks. In Information Processing in Sensor Networks, pages 404--409, April 2005.

Digital Library

[5]

Fortune. Voronoi diagrams and delaunay triangulations. In Computing in Euclidean Geometry. 1992.

[6]

N. Heo and P. K. Varshney. Energy-efficient deployment of intelligent mobile sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part A, 35(1):78--92, January 2005.

Digital Library

[7]

H.-C. Jang and H.-C. Lee. A voronoi detection range adjustment (vera) approach for energy saving of wireless sensor networks. In International Conference on Parallel and Distributed Systems, volume 1, pages 1--7, December 2007.

Digital Library

[8]

M. Kushwaha, K. Molnar, J. Sallai, P. Volgyesi, M. Maroti, and A. Ledeczi. Sensor node localization using mobile acoustic beacons. In IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, November 2005.

[9]

A. M. Mainwaring, D. E. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. In International Workshop on Wireless Sensor Networks and Applications, pages 88--97, September 2002.

Digital Library

[10]

S. Mao and Y. T. Hou. Beamstar: An edge-based approach to routing in wireless sensor networks. IEEE Transactions on Mobile Computing, 6(11):1284--1296, November 2007.

Digital Library

[11]

M. B. McMickell, B. Goodwine, and L. A. Montestruque. Micabot: a robotic platform for large-scale distributed robotics. In IEEE International Conference on Robotics and Automation, pages 1600--1605, September 2003.

[12]

C.-H. Ou and K.-F. Ssu. Sensor position determination with flying anchors in three-dimensional wireless sensor networks. IEEE Transactions on Mobile Computing, 7(8), August 2008.

Digital Library

[13]

S. Ray, W. Lai, and I. C. Paschalidis. Statistical location detection with sensor networks. IEEE/ACM Transactions on Networking, 14:2670--2683, June 2006.

Digital Library

[14]

R. Subramanian and F. Fekri. Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions. In Information Processing in Sensor Networks, pages 218--225, April 2006.

Digital Library

[15]

G. Wang, G. Cao, P. Berman, and T. F. La Porta. Bidding protocols for deploying mobile sensors. IEEE Transactions on Mobible Computing, 6(5):563--576, May 2007.

Digital Library

[16]

G. Wang, G. Cao, and T. F. La Porta. Movement-assisted sensor deployment. In International Conference on Computer Communication, pages 2469--2479, March 2004.

[17]

S. Yang, M. Li, and J. Wu. Scan-based movement-assisted sensor deployment methods in wireless sensor networks. IEEE Transactions on Parallel Distributed Systems, 18(8):1108--1121, August 2007.

Digital Library

Cited By

Liao WKuai SLin M(2019)An Energy-Efficient Sensor Deployment Scheme for Wireless Sensor Networks Using Ant Colony Optimization AlgorithmWireless Personal Communications: An International Journal10.1007/s11277-015-2338-x82:4(2135-2153)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1007/s11277-015-2338-x
Lee KKim YKim HHan S(2018)A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networksWireless Networks10.1007/s11276-013-0606-920:2(303-318)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1007/s11276-013-0606-9
Zhu YHua K(2016)The Development of Mobile Wireless Sensor NetworksMobile Computing and Wireless Networks10.4018/978-1-4666-8751-6.ch017(365-394)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-8751-6.ch017
Show More Cited By

Index Terms

A moving algorithm for non-uniform deployment in mobile sensor networks

Recommendations

Deployment and reallocation in mobile survivability-heterogeneous wireless sensor networks for barrier coverage

Barrier coverage is a widely adopted coverage model for intruder surveillance application in wireless sensor networks. However, when sensor nodes are deployed outdoors, they are subject to environmental detriments and will be failed while operating in ...
A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks

This letter addresses a coverage problem through the use of a self-deployed mobile wireless sensor network. We propose a distributed motion coordination algorithm for the mobile sensors to autonomously form a sensor barrier between two given landmarks ...
Analytic modeling of detection latency in mobile sensor networks
IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networks

An envisioned usage of sensor networks is in surveillance systems for detecting a target or monitoring a physical phenomenon in a region. Traditionally, stationary sensor networks are deployed to carry out the sensing operations. In many applications, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

Mobility '08: Proceedings of the International Conference on Mobile Technology, Applications, and Systems

September 2008

689 pages

ISBN:9781605580890

DOI:10.1145/1506270

General Chairs:
Jason Yi-Bing Lin
National Chiao Tung University, Taiwan
,
Han-Chieh Chao
National Ilan University, Taiwan
,
Peter Han Joo Chong
Nanyang Technological University, Singapore

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Council Taiwan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
222
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liao WKuai SLin M(2019)An Energy-Efficient Sensor Deployment Scheme for Wireless Sensor Networks Using Ant Colony Optimization AlgorithmWireless Personal Communications: An International Journal10.1007/s11277-015-2338-x82:4(2135-2153)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1007/s11277-015-2338-x
Lee KKim YKim HHan S(2018)A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networksWireless Networks10.1007/s11276-013-0606-920:2(303-318)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1007/s11276-013-0606-9
Zhu YHua K(2016)The Development of Mobile Wireless Sensor NetworksMobile Computing and Wireless Networks10.4018/978-1-4666-8751-6.ch017(365-394)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-8751-6.ch017
Zhu YHua K(2015)The Development of Mobile Wireless Sensor NetworksTechnological Breakthroughs in Modern Wireless Sensor Applications10.4018/978-1-4666-8251-1.ch011(257-286)Online publication date: 2015
https://doi.org/10.4018/978-1-4666-8251-1.ch011
Keontaek Lee Sunju Park Seung-Jae Han (2015)Energy efficient gathering of delay tolerant sensing data in wireless sensor networks2015 International Conference on Information Networking (ICOIN)10.1109/ICOIN.2015.7057879(183-188)Online publication date: Jan-2015
https://doi.org/10.1109/ICOIN.2015.7057879
Kim YLee KSim SHan S(2011)A simple myopic mobile sink strategy for wireless sensor networksProceedings of the 30th IEEE International Performance Computing and Communications Conference10.1109/PCCC.2011.6108064(1-8)Online publication date: 17-Nov-2011
https://dl.acm.org/doi/10.1109/PCCC.2011.6108064
Liao WKao YWu R(2011)Ant colony optimization based sensor deployment protocol for wireless sensor networksExpert Systems with Applications: An International Journal10.1016/j.eswa.2010.11.07938:6(6599-6605)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1016/j.eswa.2010.11.079

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents