Article

Using mobile relays to prolong the lifetime of wireless sensor networks

Authors:

Vikram Srinivasan,

Kee-Chaing ChuaAuthors Info & Claims

MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking

Pages 270 - 283

https://doi.org/10.1145/1080829.1080858

Published: 28 August 2005 Publication History

Abstract

In this paper we investigate the benefits of a heterogeneous architecture for wireless sensor networks composed of a few resource rich mobile nodes and a large number of simple static nodes. These mobile nodes can either act as mobile relays or mobile sinks. To investigate the performance of these two options and the trade-offs associated with these two options, we first consider a finite network. We then compute the lifetime for different routing algorithms for three cases (i) when the network is all static (ii) when there is one mobile sink and (iii) when there is one mobile relay. We find that using the mobile node as a sink results in the maximum improvement in lifetime. We contend however that in hostile terrains, it might not always be possible for the sink to be mobile. We then investigate the performance of a large dense network with one mobile relay and show that the improvement in network lifetime over an all static network is upper bounded by a factor of four. Also, the proof implies that the mobile relay needs to stay only within a two hop radius of the sink. We then construct a joint mobility and routing algorithm which comes close to the upper bound. However this algorithm requires all the nodes in the network to be aware of the location of the mobile node. We then proposed an alternative algorithm, which achieves the same performance, but requires only a limited number of nodes in the network to be aware of the location of the mobile. We finally compare the performance of the mobile relay and mobile sink and show that for a densely deployed sensor field of radius R hops, we require O(R) mobile relays to achieve the same performance as the mobile sink.

References

[1]

R. Zheng, J. C. Hou, and L. Sha, "Asynchronous wakeup for ad hoc networks," in Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), Jun 2003.

Digital Library

[2]

W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proceedings of the 21st IEEE INFOCOM, Jun 2002.

[3]

J. H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proceedings of the 19th IEEE INFOCOM, Mar 2000.

[4]

N. Sadagopan and B. Krishnamachari, "Maximizing data extraction in energy-limited sensor networks," in Proceedings of the 23rd IEEE INFOCOM, Mar 2004.

[5]

S. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy-efficient schemes for wireless sensor networks with multiple mobile base stations," in Proceedings of IEEE GLOBECOM, Dec 2003.

[6]

Z. M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting sink mobility for maximizing sensor networks lifetime," in Proceedings of the 38th Hawaii International Conference on System Sciences (HICSS), 2005.

Digital Library

[7]

J.Luo and J. P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proceedings of the 24th IEEE INFOCOM, Mar 2005.

[8]

R. Shah, S. Roy, S. Jain, and W. Brunette, "Data mules: Modeling a three-tier architecture for sparse sensor networks," in Proceedings of the IEEE Workshop on Sensor Network Protocols and Applications (SNPA), 2003.

[9]

A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks," in The second International Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, April 2003.

Digital Library

[10]

A. Kansal, A. Somasundara, D. Jea, M. Srivastava, and D. Estrin, "Intelligent fluid infrastructure for embedded networks," in Proceedings of the 2nd international conference on Mobile systems, applications, and services (MobiSYS), 2004.

Digital Library

[11]

W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks," in Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc).ACM Press, 2004, pp. 187--198.

Digital Library

[12]

A. Shankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proceedings of the 23rd IEEE INFOCOM, Mar 2004.

[13]

J. Chou, D. Petrovic, and K. Ramchandran, "A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks," in Proceedings of the 22nd IEEE INFOCOM, Mar 2003.

[14]

W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS), 2000.

Digital Library

[15]

O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach," in Proceedings of the 23rd IEEE INFOCOM, Mar 2004.

[16]

N. Li, J. Hou, and J. Sha, "Design and analysis of an MST-based topology control algorithm," in Proceedings of the 22nd IEEE INFOCOM, 2003.

[17]

J. Pan, Y. Hou, L. Cai, Y. Shi, and S. Shen, "Topology control for wireless sensor networks," in Proceedings of the 9th annual international conference on Mobile computing and networking (MobiCom), 2003.

Digital Library

[18]

T. M. Cover and J. A. Thomas, Elements of Information Theory. John Wiley & Sons, Inc, 1991.

Digital Library

Cited By

Pearl Datta STiwari K(2024)A SURVEY ON STRATEGIES TO MITIGATE HOT SPOT PROBLEM IN WIRELESS SENSOR NETWORKSShodhKosh: Journal of Visual and Performing Arts10.29121/shodhkosh.v5.i5.2024.18555:5Online publication date: 31-May-2024
https://doi.org/10.29121/shodhkosh.v5.i5.2024.1855
Cav CAltın-Kayhan A(2023)Coverage hole optimization with a mobile sensor in wireless sensor networks for smart gridAd Hoc Networks10.1016/j.adhoc.2022.103039140(103039)Online publication date: Mar-2023
https://doi.org/10.1016/j.adhoc.2022.103039
Shi GLiu KZeng J(2021)Cooperative Depth Rotation to Avoid Energy Hole for 3D Underwater Sensor Networks2021 IEEE 24th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD49262.2021.9437803(825-830)Online publication date: 5-May-2021
https://doi.org/10.1109/CSCWD49262.2021.9437803
Show More Cited By

Index Terms

Using mobile relays to prolong the lifetime of wireless sensor networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Extending the lifetime of wireless sensor networks through mobile relays

We investigate the benefits of a heterogeneous architecture for wireless sensor networks (WSNs) composed of a few resource rich mobile relay nodes and a large number of simple static nodes. The mobile relays have more energy than the static sensors. ...
Maximising α-lifetime for wireless sensor networks

In energy constrained wireless sensor networks, it is very important to conserve energy and prolong network lifetime while ensuring proper operations of the network. In this paper, we investigate how to maximise the α-lifetime of wireless sensor networks, ...
Extending k-Coverage Lifetime of Wireless Sensor Networks Using Mobile Sensor Nodes
WIMOB '09: Proceedings of the 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications

One of the important issues in wireless sensor network (WSN) is to k-cover the target sensing field and to extend its lifetime. We propose a method to k-cover the field and maximize the WSN lifetime by moving mobile sensor nodes to appropriate positions ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking

August 2005

325 pages

ISBN:1595930205

DOI:10.1145/1080829

General Chairs:
Tom La Porta
Pennsylvania State University, USA
,
Christoph Lindemann
University of Dortmund, Germany
,
Program Chairs:
Elizabeth M. Belding-Royer
University of California, Santa Barbara, USA
,
Songwu Lu
University of California, Los Angeles, USA

Copyright © 2005 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 August 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom05

Sponsor:

MobiCom05: 11th Annual International Conference on Mobile Computing and Networking

August 28 - September 2, 2005

Cologne, Germany

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

196
Total Citations
View Citations
1,631
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)2

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pearl Datta STiwari K(2024)A SURVEY ON STRATEGIES TO MITIGATE HOT SPOT PROBLEM IN WIRELESS SENSOR NETWORKSShodhKosh: Journal of Visual and Performing Arts10.29121/shodhkosh.v5.i5.2024.18555:5Online publication date: 31-May-2024
https://doi.org/10.29121/shodhkosh.v5.i5.2024.1855
Cav CAltın-Kayhan A(2023)Coverage hole optimization with a mobile sensor in wireless sensor networks for smart gridAd Hoc Networks10.1016/j.adhoc.2022.103039140(103039)Online publication date: Mar-2023
https://doi.org/10.1016/j.adhoc.2022.103039
Shi GLiu KZeng J(2021)Cooperative Depth Rotation to Avoid Energy Hole for 3D Underwater Sensor Networks2021 IEEE 24th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD49262.2021.9437803(825-830)Online publication date: 5-May-2021
https://doi.org/10.1109/CSCWD49262.2021.9437803
Suciu GHussain IPetrescu G(2020)Role of Ubiquitous Computing and Mobile WSN Technologies and Implementation2020 International Conference on Electrical, Communication, and Computer Engineering (ICECCE)10.1109/ICECCE49384.2020.9179241(1-6)Online publication date: Jun-2020
https://doi.org/10.1109/ICECCE49384.2020.9179241
Chowdhury SHossain A(2020)Different Energy Saving Schemes in Wireless Sensor Networks: A SurveyWireless Personal Communications10.1007/s11277-020-07461-5Online publication date: 12-May-2020
https://doi.org/10.1007/s11277-020-07461-5
Kandah FWhitehead JBall P(2020)Towards trusted and energy-efficient data collection in unattended wireless sensor networksWireless Networks10.1007/s11276-020-02394-0Online publication date: 30-Jun-2020
https://doi.org/10.1007/s11276-020-02394-0
Preethiya TMuthukumar ADurairaj S(2019)Mobility Handling in Cluster based Mobile Wireless Sensor Network2019 IEEE International Conference on Clean Energy and Energy Efficient Electronics Circuit for Sustainable Development (INCCES)10.1109/INCCES47820.2019.9167692(1-4)Online publication date: Dec-2019
https://doi.org/10.1109/INCCES47820.2019.9167692
Karthik VKarthik SSatheesh Kumar SSelvakumar DVisvesvaran CMohammed Arif A(2019)Region based Scheduling Algorithm for Pedestrian Monitoring at Large Area Buildings during Evacuation2019 International Conference on Communication and Signal Processing (ICCSP)10.1109/ICCSP.2019.8697968(0323-0327)Online publication date: Apr-2019
https://doi.org/10.1109/ICCSP.2019.8697968
Jha VPrakash NMohapatra A(2019)Energy Efficient Model for Recovery from Multiple Nodes Failure in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-019-06479-8108:3(1459-1479)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1007/s11277-019-06479-8
Mishra RTripathi RSharma A(2019)Design of Probability Density Function Targeting Efficient Coverage in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-018-6103-9105:1(61-85)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11277-018-6103-9
Show More Cited By

View Options

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