Lifetime Optimization with QoS of Sensor Networks with Uncontrollable Mobile Sinks


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.

Meeting Name

IEEE 16th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2015 (2015: Jun. 14-17, Boston, MA)


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)


Document Type

Article - Conference proceedings

Document Version


File Type





© 2015 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Jun 2015