Extending the lifetime of wireless sensor networks through mobile relays

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Extending the lifetime of wireless sensor networks through mobile relays

Full text

Pdf (1.14 MB)

Source

IEEE/ACM Transactions on Networking (TON) archive
Volume 16 , Issue 5 (October 2008) table of contents

Pages 1108-1120

Year of Publication: 2008

ISSN:1063-6692

Authors

Wei Wang	Department of Electrical and Computer Engineering and the Computer Networks and Distributed Systems Laboratory, National University of Singapore, Singapore
Vikram Srinivasan	Bell Labs Research, Bangalore, India
Kee-Chaing Chua	Department of Electrical and Computer Engineering and the Computer Networks and Distributed Systems Laboratory, National University of Singapore, Singapore

Publisher

IEEE Press Piscataway, NJ, USA

Bibliometrics

Downloads (6 Weeks): 28, Downloads (12 Months): 144, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	10.1109/TNET.2007.906663

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked 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	Rong Zheng , Jennifer C. Hou , Lui Sha, Asynchronous wakeup for ad hoc networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778420]
	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. Maria Wang , Stefano Basagni , Emanuel Melachrinoudis , Chiara Petrioli, Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime, Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences - Track 9, p.287.1, January 03-06, 2005 [doi>10.1109/HICSS.2005.259]
	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	Aman Kansal , Arun A. Somasundara , David D. Jea , Mani B. Srivastava , Deborah Estrin, Intelligent fluid infrastructure for embedded networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990080]
	12	W. Zhao , M. Ammar , E. Zegura, A message ferrying approach for data delivery in sparse mobile ad hoc networks, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989483]
	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	Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 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	Jianping Pan , Y. Thomas Hou , Lin Cai , Yi Shi , Sherman X. Shen, Topology control for wireless sensor networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939015]
	22	Suresh Singh , Mike Woo , C. S. Raghavendra, Power-aware routing in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.181-190, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288286]
	23	A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Processes, 4th ed. New York: McGraw-Hill, 2002.
	24	Wei Wang , Vikram Srinivasan , Kee-Chaing Chua, Using mobile relays to prolong the lifetime of wireless sensor networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080858]