skip to main content
10.1145/1298126.1298132acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

Movement-assisted sensor redeployment scheme for network lifetime increase

Published: 23 October 2007 Publication History

Abstract

Sensor deployment in mobile sensor networks has received significant attention in recent years. Goals during sensor deployment include improving coverage, achieving load balance, and prolonging the network lifetime. To improve the initial deployment, one possible method is to use mobile sensors, thus allowing sensors to relocate. In this paper, we present a sensor deployment strategy in mobile sensor networks. Our goal is to improve coverage and prolong network lifetime through sensor relocation after the initial deployment. The problem in this paper is defined as Movement-assisted Sensor Positioning (MSP) for network lifetime increase problem. With the observation that the sensors closer to the sink tend to consume more energy than those farther away from the sink, we first compute the desired non-uniform sensor density in the monitored area to reduce the energy holes near the sink and to prolong network lifetime. Assuming that sensors can move only once, we then propose a centralized algorithm to relocate mobile sensors to satisfy the density requirement with minimum cost. We construct the virtual multi-flow graph and solve the sensor relocation problem using a maximum-flow minimum-cost algorithm. The improvement in network lifetime is proved both mathematically and by simulations.

References

[1]
I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless sensor networks: a survey, Computer Networks, 38(4), pp. 393--422, 2002.
[2]
S. Chellappan, X. Bai, B. Ma, D. Xuan, and C. Xu, Mobility limited flip-based sensor networks deployment, IEEE Transactions of Parallel and Distributed Systems, 18(2), pp. 199--211, 2007.
[3]
T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to algorithms, MIT Press, 2001.
[4]
D. Culler, D. Estrin, and M. Srivastava, Overview of sensor networks, IEEE Computer, 37(8), pp. 41--49, 2004.
[5]
K. Dantu, M. H. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. S. Sukhatme, Robomote: enabling mobility in sensor networks, IPSN 2005, pp. 404--409, 2005.
[6]
J. Edmonds and R. M. Karp, Theoretical improvements in algorithmic efficiency for network flow problems, J. ACM, 19(2), pp. 248--264, 1972.
[7]
A. V. Goldberg and R. Tarjan, Solving minimum-cost flow problems by successive approximation, Proceedings of ACM Symposium on Theory of Computing (STOC), New York, 1987.
[8]
A. Howard, M. J. Mataric, and G. S. Sukhatme, An incremental self deployment algorithm for mobile sensor networks, Autonomous Robots, Special Issue on Intelligent Embedded Systems, Sep. 2002.
[9]
U. Lee, E. O. Magistretti, B. O. Zhou, M. Gerla, P. Bellavista, and A. Corradi, Efficient data harvesting in mobile sensor platforms, PerCom Workshops, pp. 352--356, 2006.
[10]
S. Olariu and I. Stojmenovic, Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, IEEE INFOCOM, 2006.
[11]
G. Wang, G. Cao, and T. F. LaPorta, Movement-assisted sensor deployment, IEEE Transactions on Mobile Computing, 5(6), pp. 640--652, 2006.
[12]
G. Wang, G. Cao, T. F. La Porta, and W. Zhang, Sensor relocation in mobile sensor networks, IEEE INFOCOM, pp. 2302--2312, 2005.
[13]
J. Wu and S. Yang, SMART: a scan-based movement-assisted sensor deployment method in wireless sensor networks, IEEE INFOCOM, pp. 2313--2324, 2005.
[14]
Y. Zou and K. Chakrabarty, Sensor deployment and target localization based on virtual forces, IEEE INFOCOM, 2003.

Cited By

View all
  • (2019)Intrusion Prevention Framework for Secure Routing in WSN-Based Mobile Internet of ThingsIEEE Access10.1109/ACCESS.2019.29606337(185496-185505)Online publication date: 2019
  • (2017)Energy Efficient Intra Cluster Transmission in Grid Clustering Protocol for Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4543-297:1(915-932)Online publication date: 1-Nov-2017
  • (2015)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: 1-Jun-2015
  • Show More Cited By

Index Terms

  1. Movement-assisted sensor redeployment scheme for network lifetime increase

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
    October 2007
    422 pages
    ISBN:9781595938510
    DOI:10.1145/1298126
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 23 October 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. coverage
    2. network lifetime
    3. sensor deployment
    4. sensor mobility
    5. wireless sensor networks

    Qualifiers

    • Article

    Conference

    MSWiM07
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 398 of 1,577 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 21 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Intrusion Prevention Framework for Secure Routing in WSN-Based Mobile Internet of ThingsIEEE Access10.1109/ACCESS.2019.29606337(185496-185505)Online publication date: 2019
    • (2017)Energy Efficient Intra Cluster Transmission in Grid Clustering Protocol for Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4543-297:1(915-932)Online publication date: 1-Nov-2017
    • (2015)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: 1-Jun-2015
    • (2014)Border Effect Analysis for Reliability Assurance and Continuous Connectivity of Wireless Sensor Networks in the Presence of Sensor FailuresIEEE Transactions on Wireless Communications10.1109/TWC.2014.231410213:8(4232-4246)Online publication date: Aug-2014
    • (2013)Joint k-coverage and data gathering in sparsely deployed sensor networks -- Impact of purposeful mobility and heterogeneityACM Transactions on Sensor Networks10.1145/252997810:1(1-33)Online publication date: 6-Dec-2013
    • (2013)Fast and reliable robot deployment for substitution networksProceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks10.1145/2507248.2507256(17-24)Online publication date: 3-Nov-2013
    • (2013)Adaptive k-coverage contour evaluation and deployment in wireless sensor networksACM Transactions on Sensor Networks10.1145/2489253.24892579:4(1-31)Online publication date: 23-Jul-2013
    • (2013)Bio inspired optimal relocation of mobile sink nodes in wireless sensor networks2013 International Conference on Emerging Trends in Communication, Control, Signal Processing and Computing Applications (C2SPCA)10.1109/C2SPCA.2013.6749431(1-6)Online publication date: Oct-2013
    • (2013)Analyzing the redeployment problem of mobile wireless sensor networks via geographic modelsWireless Communications & Mobile Computing10.1002/wcm.109913:2(111-129)Online publication date: 10-Feb-2013
    • (2012)Maximizing the Lifetime of Sliding Wireless Sensors in Barrier CoverageApplied Mechanics and Materials10.4028/www.scientific.net/AMM.157-158.503157-158(503-506)Online publication date: Feb-2012
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media