Article

Adaptive sink mobility in event-driven multi-hop wireless sensor networks

Authors:

Zoltán Vincze,

Attila Vidács,

András TelcsAuthors Info & Claims

InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks

Pages 13 - es

https://doi.org/10.1145/1142680.1142697

Published: 30 May 2006 Publication History

Abstract

Optimizing energy consumption in wireless sensor networks is of paramount importance. There is a recent trend to deal with this problem by introducing mobile elements (sensors or sink nodes) in the network. The majority of these approaches assume time-driven scenarios and/or single-hop communication between participating nodes. However, there are several real-life applications for which an event-based and multi-hop operation is more appropriate. In this paper we propose to adaptively move the sink node inside the covered region, according to the evolution of current events, so as to minimize the energy consumption incurred by the multi-hop transmission of the event-related data. Both analytical and simulation results are given for two optimization strategies: minimizing the overall energy consumption, and minimizing the maximum load on a specific sensor respectively. We show that by adaptively moving the sink, significant power saving can be achieved, prolonging the lifetime of the network.

References

[1]

V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava, "Energy aware wireless microsensor networks," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 40--50, Mar. 2002.

[2]

T. S. Rappaport, Wireless Commnications: Principle and Practice. Prentice Hall, 2002.

Digital Library

[3]

P. Bovet and S. Benhamou, "Spatial analysis of animals' movements using a correlated random walk model," Journal of Theoretical Biology, vol. 131, pp. 419--433, 1988.

[4]

C. M. Bergman, J. A. Schaefer, and S. N. Luttich, "Caribou movement as a correlated random walk," Oecologia, vol. 123, pp. 364--374, 2000.

[5]

J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc., IEEE INFOCOM 2005, Miami, FL, USA, Mar. 2005.

[6]

J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc., IEEE INFOCOM 2000, vol. 1, Tel Aviv, Israel, Mar. 2000, pp. 22--31.

[7]

G. Zussman and A. Segall, "Energy efficient routing in ad hoc disaster recovery networks," in Proc., IEEE INFOCOM 2003, San Francisco, CA, USA, Apr. 2003, pp. 405--421.

[8]

K. Kar, M. Kodialam, T. V. Lakshman, and L. Tassiulas, "Routing for network capacity maximization in energy-constrained ad-hoc networks," in Proc., IEEE INFOCOM 2003, San Francisco, CA, USA, Mar. 2003, pp. 673--681.

[9]

A. Sankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proc., IEEE INFOCOM 2004, Hong Kong, Mar. 2004.

[10]

J. Pan, Y. T. Hou, Y. S. Lin Cai, and S. X. Shen, "Topology control for wireless sensor networks," in Proc., 9th Annual International Conference on Mobile Computing and Networking, San Diego, CA, USA, Sept. 2003, pp. 286--299.

Digital Library

[11]

N. Li and J. C. Hou., "Topology control in heterogeneous wireless networks: Problems and solutions," in Proc., IEEE INFOCOM 2004, Hong Kong, Mar. 2004.

[12]

R. Wattenhofer, L. Li, P. Bahl, and Y. Wang, "Distributed topology control for wireless multihop ad hoc networks," in Proc., IEEE INFOCOM 2001, Anchorage, Alaska, USA, Apr. 2001, pp. 1388--1397.

[13]

R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proc., IEEE INFOCOM 2000, Tel Aviv, Israel, Mar. 2000, pp. 404--413.

[14]

A. Cerpa and D. Estrin, "ASCENT: Adaptive self-configuring sensor networks topologies," in Proc., IEEE INFOCOM 2002, vol. 3, New York, NY, USA, June 2002, pp. 1278--1287.

[15]

V. Kawadia and P. Kumar, "Power control and clustering in ad hoc networks," in Proc. IEEE INFOCOM 2003, San Francisco, CA, USA, Apr. 2003, pp. 459--469.

[16]

O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: A hybrid, energy efficient solution," in Proc., IEEE INFOCOM 2004, Hong Kong, Mar. 2004.

[17]

Z. Butler and D. Rus, "Event-based motion control for mobile-sensor networks," IEEE Pervasive Computing, vol, 2, no. 4, pp. 34--42, Oct.-Nov. 2003.

Digital Library

[18]

G. Wang, G. Cao, and T. Porta, "Movement-assisted sensor deployment," in Proc., IEEE INFOCOM 2004, Hong Kong, 2004.

[19]

K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, "Protocols for self-organization of a wireless sensor network," IEEE Personal Communications, vol. 7, no. 5, pp. 16--27, Oct. 2000.

[20]

S. J. Rahul C. Shah, Sumit Roy and W. Brunette, "Data MULEs: Modeling a three-tier architecture for sparse sensor networks," in Proc., IEEE Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, alaska, USA, May 2003, pp. 30--41.

[21]

L. Tong, Q. Zhao, and S. Adireddy, "Sensor networks with mobile agents," in Proc., IEEE MILCOM 2003, vol. 22, no. 1, Boston, MA, USA, Oct. 2003, pp. 688--693.

Digital Library

[22]

S. Jain, R. C. Shah, G. Borriello, W. Brunette, and S. Roy, "Exploiting mobility for energy efficient data collection in sensor networks," in Proc., 2nd IEEE/ACM Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Cambridge, UK, Mar. 2004.

[23]

H. S. Kim and T. F. Abdelzaher, "Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks," in Proc., ACM SENSYS, Los Angeles, CA, Nov. 2003.

Digital Library

[24]

A. Chakrabarti, A. Sabharwal, and B. Aazbang, "Using predictable observer mobility for power efficient design of sensor networks," in Proc., 2nd Int. Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, USA, Apr. 2003, pp. 129--145, also in Lecture Notes in Computer Science, Vol. & (NO) (2634), pp. 129--145.

Digital Library

[25]

A. Kansal, M. Rahimi, W. J. Kaiser, M. B. Srivastava, G. J. Pottie, and D. Estrin, "Controlled mobility for sustainable wireless networks," in Proc., IEEE Sensor and Ad Hoc Communications and Networks (SECON), Santa Clara, CA, Oct. 2004.

[26]

A. Kansal, A. Somasundara, D. Jea, M. B. Srivastava, and D. Estrin, "Intelligent fluid infrastructure for embedded networks," in Proc., ACM MOBISYS 2004, Boston, MA, USA, June 2004, pp. 111--124.

Digital Library

[27]

W. Zhao and M. Ammar, "Message ferrying: Proactive routing in highly-partioned wireless ad hoc networks," in Proc. of the 9th IEEE Workshop on Future Trends in Distributed Computed Systems (FTDCS 2003), San Juan, Puerto Rico, May 2003, pp. 308--314.

Digital Library

[28]

S. R. Gandham, M. Dawande, R. Prakash, and S. Venkatesm, "Energy efficient schemes for wireless sensor networks with multiple mobile base stations," in Proc., IEEE GLOBECOM 2003, vol. 22, no. 1, San Francisco, CA, USA, Dec. 2003, pp. 377--381.

[29]

Z. M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting sink mobility for maximizing sensor networks lifetime," in Proc., 38th Hawaii International Conference on System Sciences, Big Island, Hawaii, Jan. 2005.

Digital Library

[30]

A. Bogdanov, E. Maneva, and S. Riesenfeld, "Power-aware base station positioning for sensor networks," in Proc., IEEE INFOCOM 2004, Hong Kong, Mar. 2004.

[31]

J. Pan, L. Cai, T. Hou, Y. Shi, and X. Shen, "Optimal base-station locations in two-tiered wireless sensor networks," 2005, to appear in IEEE Transactions on Mobile Computing.

Digital Library

[32]

N. Megiddo, "The weighted Euclidean 1 -center problem," Mathematics of Operations Research, vol. 8, no. 4, pp. 498--504, 1983.

Digital Library

[33]

F. Kuhn, R. Wattenhofer, and S. A. Zollinger, "Worst-case optimal and average-case efficient geometric ad-hoc routing," in Proc., Proceedings of the 4th ACM international symposium on Mobile ad hoc networking computing, 2003, Annapolis, Maryland, USA, 2003, pp. 267--278.

Digital Library

[34]

F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A twotier data dissemination model for large-scale wireless sensor networks," in Proc., ACM MOBICOM 2002, Atlanta, GA, USA, Sept. 2002, pp. 148--159.

Digital Library

Cited By

Punriboon CSo-In CAimtongkham PLeelathakul N(2021)Fuzzy Logic-Based Path Planning for Data Gathering Mobile Sinks in WSNsIEEE Access10.1109/ACCESS.2021.30945419(96002-96020)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3094541
Guan YGuo JLi Q(2021)Formal Verification of a Hybrid IoT Operating System ModelIEEE Access10.1109/ACCESS.2021.30733989(59171-59183)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3073398
Kumar ASivagami A(2019)Energy Aware Localized Routing in Rendezvous Point Based Mobile Sink Strategy for Wireless Sensor Networks2019 Innovations in Power and Advanced Computing Technologies (i-PACT)10.1109/i-PACT44901.2019.8960021(1-6)Online publication date: Mar-2019
https://doi.org/10.1109/i-PACT44901.2019.8960021
Show More Cited By

Index Terms

Adaptive sink mobility in event-driven multi-hop wireless sensor networks

Recommendations

Joint Sink Mobility and Node Deployment for Prolonging Lifetime in Wireless Sensor Networks
BCGIN '13: Proceedings of the 2013 International Conference on Business Computing and Global Informatization

When cluster heads transmit their data to the sink via multi-hop mode, the cluster heads closer to the sink are burdened with heavy relay traffic and tend to die early. In this paper, taking both sink mobility and node deployment into account, we ...
Fuzzy Logic-Based Sink Selection and Load Balancing in Multi-Sink Wireless Sensor Networks

Using multiple sink nodes in wireless sensor networks can greatly improve the lifetime and throughput of the network. One of the important issues in multi-sink wireless sensor networks is the congestion problem in sink nodes which reduces the ...
Multi-hop wireless sensor networks with mobile sink
CoNEXT '05: Proceedings of the 2005 ACM conference on Emerging network experiment and technology

Energy efficiency is a very important goal in wireless sensor networks. In order to achieve it, many recent solutions use mobile sinks that move either randomly or along a predefined path. In this paper we propose an adaptive mobility solution; the sink ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks

May 2006

206 pages

ISBN:1595934278

DOI:10.1145/1142680

Conference Chair:
Imrich Chlamtac
University of Trento, CREATE-NET, Italy

Copyright © 2006 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

Create-Net
EU (IST-FET)
ICST

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

InterSense '06 Paper Acceptance Rate 27 of 27 submissions, 100%;

Overall Acceptance Rate 27 of 27 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

59
Total Citations
View Citations
1,044
Total Downloads

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

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Punriboon CSo-In CAimtongkham PLeelathakul N(2021)Fuzzy Logic-Based Path Planning for Data Gathering Mobile Sinks in WSNsIEEE Access10.1109/ACCESS.2021.30945419(96002-96020)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3094541
Guan YGuo JLi Q(2021)Formal Verification of a Hybrid IoT Operating System ModelIEEE Access10.1109/ACCESS.2021.30733989(59171-59183)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3073398
Kumar ASivagami A(2019)Energy Aware Localized Routing in Rendezvous Point Based Mobile Sink Strategy for Wireless Sensor Networks2019 Innovations in Power and Advanced Computing Technologies (i-PACT)10.1109/i-PACT44901.2019.8960021(1-6)Online publication date: Mar-2019
https://doi.org/10.1109/i-PACT44901.2019.8960021
M PS S DRabi B(2019)Energy conservative mobile sink path routing for wireless sensor networks2019 International Conference on Smart Structures and Systems (ICSSS)10.1109/ICSSS.2019.8882871(1-6)Online publication date: Mar-2019
https://doi.org/10.1109/ICSSS.2019.8882871
Sugihara KHayashibara N(2019)Message Dissemination Using Nomadic Lévy Walk on Unit Disk GraphsComplex, Intelligent, and Software Intensive Systems10.1007/978-3-030-22354-0_13(136-147)Online publication date: 21-Jun-2019
https://doi.org/10.1007/978-3-030-22354-0_13
Pazzi RBoukerche AGrande RMokdad L(2017)A clustered trail-based data dissemination protocol for improving the lifetime of duty cycle enabled wireless sensor networksWireless Networks10.1007/s11276-015-1089-723:1(177-192)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/s11276-015-1089-7
Zhang JYang TZhao C(2016)Energy-efficient and self-adaptive routing algorithm based on event-driven in wireless sensor networkInternational Journal of Grid and Utility Computing10.1504/IJGUC.2016.0737767:1(41-49)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1504/IJGUC.2016.073776
Latambale SSirsikar S(2016)A Survey of various Sink Mobility based Techniques in Wireless Sensor NetworkProceedings of the ACM Symposium on Women in Research 201610.1145/2909067.2909075(45-50)Online publication date: 21-Mar-2016
https://dl.acm.org/doi/10.1145/2909067.2909075
Khoufi IMinet PKoulali MKobbane A(2016)Path planning of mobile sinks in charge of data gathering: A coalitional game theory approach2016 IEEE 35th International Performance Computing and Communications Conference (IPCCC)10.1109/PCCC.2016.7820637(1-8)Online publication date: Dec-2016
https://doi.org/10.1109/PCCC.2016.7820637
Chhieng VWong RFong SMohammed S(2016)Autonomous path based data acquisition in sensor networksThe Journal of Supercomputing10.1007/s11227-016-1745-472:10(4021-4042)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1007/s11227-016-1745-4
Show More Cited By

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