research-article

Optimizing the Lifetime of Sensor Networks with Uncontrollable Mobile Sinks and QoS Constraints

Authors:

Francesco Restuccia,

Sajal K. DasAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 12, Issue 1

Article No.: 2, Pages 1 - 31

https://doi.org/10.1145/2873059

Published: 10 March 2016 Publication History

Abstract

In past literature, it has been demonstrated that the use of mobile sinks (MSs) increases dramatically the lifetime of wireless sensor networks (WSNs). In applications where the MSs are humans, animals, or transportation systems, the mobility of the MSs is often uncontrollable and could also be random and unpredictable. This implies the necessity of algorithms tailored to handle uncertainty on the MS mobility. In this article, we define the lifetime optimization of a WSN in the presence of uncontrollable sink mobility and Quality of Service (QoS) constraints. After defining an ideal scheme (called Oracle) which provably maximizes network lifetime, we present a novel Swarm-Intelligence-based Sensor Selection Algorithm (SISSA), which optimizes network lifetime and meets predefined QoS constraints. Then we mathematically analyze SISSA and derive analytical bounds on energy consumption, number of messages exchanged, and convergence time. The algorithm is experimentally evaluated on practical experimental setups, and its performances are compared to that by the optimal Oracle scheme, as well as with the IEEE 802.15.4 MAC and TDMA schemes. Results conclude that SISSA provides on the average the 56% of the lifetime provided by Oracle and outperforms IEEE 802.15.4 and TDMA in terms of yielded network lifetime.

References

[1]

Ian F. Akyildiz and Mehmet Can Vuran. 2010. Wireless Sensor Networks. Vol. 4. John Wiley & Sons, New York, NY.

Digital Library

[2]

Giuseppe Anastasi, Marco Conti, and Mario Di Francesco. 2011. A comprehensive analysis of the MAC unreliability problem in IEEE 802.15.4 wireless sensor networks. IEEE Trans. Indust. 7, 1 (February 2011), 52--65.

[3]

Eleonora Borgia, Giuseppe Anastasi, and Marco Conti. 2013. Energy efficient and reliable data delivery in urban sensing applications: A performance analysis. Comput. Networks 57, 17 (2013), 3389--3409.

Digital Library

[4]

Andrew T. Campbell, Shane B. Eisenman, Nicholas D. Lane, Emiliano Miluzzo, Ronald A. Peterson, Hong Lu, Xiao Zheng, Mirco Musolesi, Kristóf Fodor, and Gahng-Seop Ahn. 2008. The rise of people-centric sensing. IEEE Internet Comput. 12, 4 (2008), 12--21.

Digital Library

[5]

Angelo Cenedese, Andrea Zanella, Lorenzo Vangelista, and Michele Zorzi. 2014. Padova smart city: An urban internet of things experimentation. In Proceedings of the 2014 IEEE 15th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM). 1--6.

[6]

Arnab Chakrabarti, Ashutosh Sabharwal, and Behnaam Aazhang. 2003. Using predictable observer mobility for power efficient design of sensor networks. In Proceedings of the 2nd International Conference on Information Processing in Sensor Networks (IPSN'03). Springer-Verlag, Berlin, 129--145. http://dl.acm.org/citation.cfm?id=1765991.1766001

Digital Library

[7]

Chipcon. 2004. 2.4 GHz IEEE 802.15.4/ZigBee-Ready RF Transceiver. (2004). Retrieved December 4, 2014 from http://inst.eecs.berkeley.edu/&sim;cs150/Documents/CC2420.pdf. Chipcon Products from Texas Instruments.

[8]

Crossbow. 2014. TelosB MOTE platform. (2014).

[9]

Mario Di Francesco, Sajal K. Das, and Giuseppe Anastasi. 2011. Data collection in wireless sensor networks with mobile elements: A survey. ACM Trans. Sensor Networks (TOSN) 8, 1 (2011), 7.

Digital Library

[10]

Andries P. Engelbrecht. 2006. Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, New York, NY.

Digital Library

[11]

Shuai Gao, Hongke Zhang, and Sajal K. Das. 2011. Efficient data collection in wireless sensor networks with path-constrained mobile sinks. IEEE Trans. Mobile Comput. 10, 4 (2011), 592--608.

Digital Library

[12]

Yu Gu, Yusheng Ji, Jie Li, and Baohua Zhao. 2013. ESWC: Efficient scheduling for the mobile sink in wireless sensor networks with delay constraint. IEEE Trans. Parallel Distrib. Syst. 24, 7 (July 2013), 1310--1320.

Digital Library

[13]

Yu Gu, Fuji Ren, Yushen Ji, and Jie Li. 2015. The evolution of sink mobility management in wireless sensor networks: A survey. IEEE Commun. Surv. Tutor. (2015).

[14]

Zygmunt J. Haas and Tara Small. 2006. A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Trans. Networking 14, 1 (2006), 27--40.

Digital Library

[15]

Liang He, Jianping Pan, and Jingdong Xu. 2013. A progressive approach to reducing data collection latency in wireless sensor networks with mobile elements. IEEE Trans. Mobile Comp. 12, 7 (July 2013), 1308--1320.

Digital Library

[16]

Mikhail Itskov. 2007. Tensor Algebra and Tensor Analysis for Engineers. Springer, Berlin, 410--420.

Digital Library

[17]

Abdul Waheed Khan, Abdul Hanan Abdullah, Mohammad Hossein Anisi, and Javed Iqbal Bangash. 2014. A comprehensive study of data collection schemes using mobile sinks in wireless sensor networks. Sensors 14, 2 (2014), 2510--2548.

[18]

Koteswararao Kondepu, Francesco Restuccia, Giuseppe Anastasi, and Marco Conti. 2012. A hybrid and flexible discovery algorithm for wireless sensor networks with mobile elements. In 2012 IEEE Symposium on Computers and Communications (ISCC). 295--300.

Digital Library

[19]

Xu Li, Jiulin Yang, Amiya Nayak, and Ivan Stojmenovic. 2012. Localized geographic routing to a mobile sink with guaranteed delivery in sensor networks. IEEE J. Select. Areas Commun. 30, 9 (October 2012), 1719--1729.

[20]

Wang Liu, Kejie Lu, Jianping Wang, Guoliang Xing, and Liusheng Huang. 2012. Performance analysis of wireless sensor networks with mobile sinks. IEEE Trans. Vehic. Technol. 61, 6 (2012), 2777--2788.

[21]

Brigitte Plateau and Karim Atif. 1991. Stochastic automata network of modeling parallel systems. IEEE Tran. Software Eng. 17, 10 (1991), 1093--1108.

Digital Library

[22]

Francesco Restuccia, Giuseppe Anastasi, Marco Conti, and Sajal K. Das. 2012. Performance analysis of a hierarchical discovery protocol for WSNs with mobile elements. In 2012 IEEE 13^th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM). 1--9.

[23]

Francesco Restuccia, Giuseppe Anastasi, Marco Conti, and Sajal K. Das. 2014. Analysis and optimization of a protocol for mobile element discovery in sensor networks. IEEE Trans. Mobile Comput. 13, 9 (Sept 2014), 1942--1954.

[24]

Kunal Shah, Mario Di Francesco, Giuseppe Anastasi, and Mohan Kumar. 2011. A framework for resource-aware data accumulation in sparse wireless sensor networks. Comput. Commun. 34, 17 (2011), 2094--2103.

Digital Library

[25]

Lei Shi, Baoxian Zhang, Hussein T. Mouftah, and Jian Ma. 2013. DDRP: An efficient data-driven routing protocol for wireless sensor networks with mobile sinks. Int. J. Commun. Syst. 26, 10 (2013), 1341--1355.

[26]

IEEE Computer Society. 2006. IEEE Standard for Information Technology, Part 15.4; Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). Available at https://standards.ieee.org/findstds/standard/802.15.4-2006.html.

[27]

Farzad Tashtarian, M. H. Yaghmaee Moghaddam, Khosrow Sohraby, and Sohrab Effati. 2015. On maximizing the lifetime of wireless sensor networks in event-driven applications with mobile sinks. IEEE Trans. Vehic. Technol. 64, 7 (2015), 3177--3189.

[28]

John Tooker and Mehmet C. Vuran. 2012. Mobile data harvesting in wireless underground sensor networks. In 2012 9^th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON). IEEE, Washington DC, 560--568.

[29]

Can Tunca, Sinan Isik, M. Yunus Donmez, and Cem Ersoy. 2014. Distributed mobile sink routing for wireless sensor networks: A survey. IEEE Commun. Surv. Tutor. 16, 2 (2014), 877--897.

[30]

Zichuan Xu, Weifa Liang, and Yinlong Xu. 2012. Network lifetime maximization in delay-tolerant sensor networks with a mobile sink. In Proceedings of the 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems (DCOSS). 9--16.

Digital Library

[31]

Sheng Yu, Baoxian Zhang, Cheng Li, and Hussein T. Mouftah. 2014. Routing protocols for wireless sensor networks with mobile sinks: A survey. IEEE Commun. Mag. 52, 7 (2014), 150--157.

[32]

Pei Zhang, Christopher M. Sadler, Stephen A. Lyon, and Margaret Martonosi. 2004. Hardware design experiences in ZebraNet. In Proceedings of the 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys). 227--238.

Digital Library

Cited By

Cho SKim YJang JHwang I(2023)AI-to-Human ActuationProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35808127:1(1-32)Online publication date: 28-Mar-2023
https://dl.acm.org/doi/10.1145/3580812
Wedaj FHawbani AWang XQaisar MOthman WAlsamhi SZhao L(2023)RECO: On-Demand Recharging and Data Collection for Wireless Rechargeable Sensor NetworksIEEE Transactions on Green Communications and Networking10.1109/TGCN.2023.33050267:4(1863-1876)Online publication date: Dec-2023
https://doi.org/10.1109/TGCN.2023.3305026
Wedaj FHawbani AWang XAlsamhi SZhao LQaisar M(2023)TBDD: Territory-Bound Data Delivery for Large-Scale Mobile Sink Wireless Sensor NetworksIEEE Internet of Things Journal10.1109/JIOT.2023.328221510:22(19937-19948)Online publication date: 15-Nov-2023
https://doi.org/10.1109/JIOT.2023.3282215
Show More Cited By

Index Terms

Optimizing the Lifetime of Sensor Networks with Uncontrollable Mobile Sinks and QoS Constraints
1. Networks
  1. Network types
    1. Cyber-physical networks
      1. Sensor networks

Recommendations

An adaptive CSMA/TDMA hybrid MAC for energy and throughput improvement of wireless sensor networks

IEEE 802.15.4 as a standard for low rate wireless personal area networks (LR-WPAN) is an applicative choice for implementation of wireless sensor networks. Due to the advantages of this standard and its capabilities for more specification to wireless ...
Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks

In this paper, we study the fundamental optimization problem in wireless sensor networks of base-station positioning such that data from the sensors may be transmitted to it in an energy-efficient manner. We primarily consider the setting where a sensor ...
Priority-Based Medium Access Control Protocol for Providing QoS in Wireless Sensor Networks

In this letter, we propose PQ-MAC: a priority-based medium access control (MAC) protocol for providing quality of service (QoS) in wireless sensor networks (WSNs) which minimizes the energy consumption with traffic-based sleep-wakeup scheduling and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 12, Issue 1

March 2016

215 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2892663

Editor:
Chenyang Lu
Department of Computer Science and Engineering / School of Engineering and Applied Sciences / Washington University / 1 Brookings Drive / St. Louis, MO

Issue’s Table of Contents

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

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 10 March 2016

Accepted: 01 January 2016

Revised: 01 October 2015

Received: 01 December 2014

Published in TOSN Volume 12, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

NSF

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
346
Total Downloads

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

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cho SKim YJang JHwang I(2023)AI-to-Human ActuationProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35808127:1(1-32)Online publication date: 28-Mar-2023
https://dl.acm.org/doi/10.1145/3580812
Wedaj FHawbani AWang XQaisar MOthman WAlsamhi SZhao L(2023)RECO: On-Demand Recharging and Data Collection for Wireless Rechargeable Sensor NetworksIEEE Transactions on Green Communications and Networking10.1109/TGCN.2023.33050267:4(1863-1876)Online publication date: Dec-2023
https://doi.org/10.1109/TGCN.2023.3305026
Wedaj FHawbani AWang XAlsamhi SZhao LQaisar M(2023)TBDD: Territory-Bound Data Delivery for Large-Scale Mobile Sink Wireless Sensor NetworksIEEE Internet of Things Journal10.1109/JIOT.2023.328221510:22(19937-19948)Online publication date: 15-Nov-2023
https://doi.org/10.1109/JIOT.2023.3282215
Dove GChen SFries DJohnson VMydlarz CBello JNov O(2022)From Environmental Monitoring to Mitigation Action: Considerations, Challenges, and Opportunities for HCIProceedings of the ACM on Human-Computer Interaction10.1145/35550936:CSCW2(1-31)Online publication date: 11-Nov-2022
https://dl.acm.org/doi/10.1145/3555093
Srinivas MAmgoth T(2022)Data acquisition in large-scale wireless sensor networks using multiple mobile sinks: a hierarchical clustering approachWireless Networks10.1007/s11276-021-02845-228:2(603-619)Online publication date: 15-Jan-2022
https://dl.acm.org/doi/10.1007/s11276-021-02845-2
Chander B(2022)Deep Dive Into Blockchain Technology: Characteristics, Security and Privacy Issues, Challenges, and Future Research DirectionsSmart City Infrastructure10.1002/9781119785569.ch1(1-32)Online publication date: 16-Feb-2022
https://doi.org/10.1002/9781119785569.ch1
Bencan GPanpan DPeng CDong R(2020)Evolutionary game–based trajectory design algorithm for mobile sink in wireless sensor networksInternational Journal of Distributed Sensor Networks10.1177/155014772091100016:3(155014772091100)Online publication date: 6-Mar-2020
https://doi.org/10.1177/1550147720911000
Kapelko R(2020)On the Energy in Displacement of Random Sensors for Connectivity and InterferenceProceedings of the 21st International Conference on Distributed Computing and Networking10.1145/3369740.3369768(1-10)Online publication date: 4-Jan-2020
https://dl.acm.org/doi/10.1145/3369740.3369768
Li HZuo PJing HWang W(2020)Maximizing Lifetime of Delay-Tolerant Sensor Networks With a Mobile Sink2020 IEEE/CIC International Conference on Communications in China (ICCC)10.1109/ICCC49849.2020.9238901(975-980)Online publication date: 9-Aug-2020
https://doi.org/10.1109/ICCC49849.2020.9238901
Lu YSun NPan X(2019)Mobile Sink-Based Path Optimization Strategy in Wireless Sensor Networks Using Artificial Bee Colony AlgorithmIEEE Access10.1109/ACCESS.2018.28855347(11668-11678)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2018.2885534
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents