skip to main content
article

Extending the lifetime of wireless sensor networks through mobile relays

Published: 01 October 2008 Publication History

Abstract

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. They can dynamically move around the network and help relieve sensors that are heavily burdened by high network traffic, thus extending the latter's lifetime. We first study the performance of a large dense network with one mobile relay and show that network lifetime improves over that of a purely static network by up to a factor of four. Also, 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 can yield a network lifetime close to the upper bound. The advantage of this algorithm is that it only requires a limited number of nodes in the network to be aware of the location of the mobile relay. Our simulation results show that one mobile relay can at least double the network lifetime in a randomly deployed WSN. By comparing the mobile relay approach with various static energy-provisioning methods, we demonstrate the importance of node mobility for resource provisioning in a WSN.

References

[1]
H. Liu, P. Wan, C. Yi, X. Jia, S. Makki, and P. Niki, "Maximal lifetime scheduling in sensor surveillance networks," in Proc. IEEE INFOCOM, Mar. 2005, pp. 2482-2491.
[2]
R. Shah, S. Roy, S. Jain, and W. Brunette, "Data mules: Modeling a three-tier architecture for sparse sensor networks," in Proc. IEEE SNPA, May 2003, pp. 30-41.
[3]
R. Zheng, J. C. Hou, and L. Sha, "Asynchronous wakeup for ad hoc networks," in Proc. ACM MobiHoc, Jun. 2003, pp. 35-45.
[4]
W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC aprotocol for wireless sensor networks," in Proc. IEEE INFOCOM, Jun. 2002, pp. 1567-1576.
[5]
J. H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM, Mar. 2000, pp. 22-31.
[6]
N. Sadagopan and B. Krishnamachari, "Maximizing data extraction in energy-limited sensor networks," in Proc. IEEE INFOCOM, Mar. 2004, pp. 1717-1727.
[7]
S. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy-efficient schemes for wireless sensor networks with multiple mobile base stations," in Proc. IEEE GLOBECOM, Dec. 2003, pp. 377-381.
[8]
Z. M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting sink mobility for maximizing sensor networks lifetime," in Proc. HICSS, Jan. 2005.
[9]
J. Luo and J. P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc. IEEE INFOCOM, Mar. 2005, pp. 1735-1746.
[10]
A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Using predictable observer mobility for power efficient design of sensor networks," in Proc. IPSN, Apr. 2003, pp. 129-145.
[11]
A. Kansal, A. Somasundara, D. Jea, M. Srivastava, and D. Estrin, "Intelligent fluid infrastructure for embedded networks," in Proc. ACM MobiSys, Jun. 2004, pp. 111-124.
[12]
W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks," in Proc. ACM MobiHoc, May 2004, pp. 187-198.
[13]
I. Papadimitriou and L. Georgiadis, "Maximum lifetime routing to mobile sink in wireless sensor networks," in Proc. IEEE SoftCOM, 2005.
[14]
J. Luo, J. Panchard, M. Piorkowski, M. Grossglauser, and J.-P. Hubaux, "Mobiroute: Routing towards a mobile sink for improving lifetime in sensor networks," in Proc. DCOSS, 2006, pp. 480-497.
[15]
A. Shankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM, Mar. 2004, pp. 1089-1097.
[16]
Y. T. Hou, Y. Shi, H. D. Sherali, and S. F. Midkiff, "Prolonging sensor network lifetime with energy provisioning and relay node placement," in Proc. IEEE SECON, Sep. 2005, pp. 295-304.
[17]
J. Chou, D. Petrovic, and K. Ramchandran, "A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks," in Proc. IEEE INFOCOM, Mar. 2003, pp. 1054-1062.
[18]
W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. HICSS, Jan. 2000.
[19]
O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach," in Proc. IEEE INFOCOM , Mar. 2004, pp. 629-640.
[20]
N. Li, J. Hou, and J. Sha, "Design and analysis of an MST based topology control algorithm," in Proc. IEEE INFOCOM, Mar. 2003, pp. 1702-1712.
[21]
J. Pan, Y. Hou, L. Cai, Y. Shi, and S. Shen, "Topology control for wireless sensor networks," in Proc. ACM MobiCom, Sep. 2003, pp. 286-299.
[22]
S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proc. ACM MobiCom, 1998, pp. 181-190.
[23]
A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Processes, 4th ed. New York: McGraw-Hill, 2002.
[24]
W. Wang, V. Srinivasan, and K. C. Chua, "Using mobile relays to prolong the lifetime of wireless sensor networks," in Proc. ACM MobiCom, Aug. 2005, pp. 270-283.

Cited By

View all
  • (2020)A Survey on Energy-Efficient Strategies in Static Wireless Sensor NetworksACM Transactions on Sensor Networks10.1145/341431517:1(1-48)Online publication date: 12-Oct-2020
  • (2020)Different Energy Saving Schemes in Wireless Sensor Networks: A SurveyWireless Personal Communications: An International Journal10.1007/s11277-020-07461-5114:3(2043-2062)Online publication date: 1-Oct-2020
  • (2019)Impact of mobility on energy consumption in wireless networksWireless Networks10.1007/s11276-017-1646-325:5(2249-2258)Online publication date: 1-Jul-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 16, Issue 5
October 2008
238 pages

Publisher

IEEE Press

Publication History

Published: 01 October 2008
Revised: 27 July 2006
Received: 21 November 2005
Published in TON Volume 16, Issue 5

Author Tags

  1. mobile relay
  2. network lifetime
  3. sensor networks

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)A Survey on Energy-Efficient Strategies in Static Wireless Sensor NetworksACM Transactions on Sensor Networks10.1145/341431517:1(1-48)Online publication date: 12-Oct-2020
  • (2020)Different Energy Saving Schemes in Wireless Sensor Networks: A SurveyWireless Personal Communications: An International Journal10.1007/s11277-020-07461-5114:3(2043-2062)Online publication date: 1-Oct-2020
  • (2019)Impact of mobility on energy consumption in wireless networksWireless Networks10.1007/s11276-017-1646-325:5(2249-2258)Online publication date: 1-Jul-2019
  • (2019)Heterogeneity consideration in wireless sensor networks routing algorithmsThe Journal of Supercomputing10.1007/s11227-018-2635-875:5(2341-2394)Online publication date: 1-May-2019
  • (2018)Coordinated route reconfiguration for throughput optimisation under Rician fading channelInternational Journal of Information and Communication Technology10.5555/3201939.320194312:3-4(299-318)Online publication date: 1-Jan-2018
  • (2018)Effective sensing radius (ESR) and performance analysis of static and mobile sensor networksTelecommunications Systems10.1007/s11235-017-0379-z68:1(115-127)Online publication date: 1-May-2018
  • (2017)Mobile entities in wireless sensor networksInternational Journal of Information and Communication Technology10.5555/3150200.315020111:3(301-324)Online publication date: 1-Jan-2017
  • (2017)Coordinated communication and position aware route reconfiguration for throughput optimisation in mobile sensor networksInternational Journal of Sensor Networks10.1504/IJSNET.2017.08576024:3(160-172)Online publication date: 1-Jan-2017
  • (2017)Autonomous Relay for Millimeter-Wave Wireless CommunicationsIEEE Journal on Selected Areas in Communications10.1109/JSAC.2017.272051835:9(2127-2136)Online publication date: 1-Sep-2017
  • (2017)A Survey of Network Lifetime Maximization Techniques in Wireless Sensor NetworksIEEE Communications Surveys & Tutorials10.1109/COMST.2017.265097919:2(828-854)Online publication date: 2-Jun-2017
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media