Lifetime Optimization with QoS of Sensor Networks with Uncontrollable Mobile Sinks
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 MS is often random and unpredictable, implying the necessity of novel and specific algorithms able to deal with large uncertainty on the MS mobility. In this paper, we define the yet unsolved problem of optimizing the lifetime of a WSN in the presence of uncontrollable and random sink mobility with QoS constraints. Then, we present a novel Swarm-Intelligence-based Sensor Selection Algorithm (SISSA), which optimizes network lifetime and meets pre-defined QoS constraints. Next, we mathematically analyze SISSA and derive analytical bounds on energy consumption, number of messages exchanged, and convergence time. The efficiency of SISSA and the accuracy of the model are experimentally evaluated with a testbed composed by 40 sensors, and the network lifetime provided by SISSA is compared to that by an ideal scheme. Experimental and analytical results conclude that SISSA is highly scalable and energy-efficient, and provides on the average the 56% of the lifetime provided by the ideal scheme in all the considered network parameter sets.
Recommended Citation
F. Restuccia and S. K. Das, "Lifetime Optimization with QoS of Sensor Networks with Uncontrollable Mobile Sinks," Proceedings of the IEEE 16th International Symposium on A World of Wireless Mobile and Multimedia Networks (2015, Boston, MA), Institute of Electrical and Electronics Engineers (IEEE), Jun 2015.
The definitive version is available at https://doi.org/10.1109/WoWMoM.2015.7158130
Meeting Name
IEEE 16th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2015 (2015: Jun. 14-17, Boston, MA)
Department(s)
Computer Science
Keywords and Phrases
Artificial intelligence; Energy efficiency; Energy utilization; Optimization; Quality of service; Lifetime; Mobile sinks; Network parameters; Random; Swarm Intelligence; Transportation system; Uncontrollable; Wireless sensor networks (WSNs); QoS
International Standard Book Number (ISBN)
978-1-4799-8461-9
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2015 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
01 Jun 2015
