By Topic

Prolonging Network Lifetime via a Controlled Mobile Sink in Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Weifa Liang ; Sch. of Comput. Sci., Australian Nat. Univ., Canberra, ACT, Australia ; Jun Luo ; Xu Xu

In this paper we explore the mobility of a mobile sink in a wireless sensor network (WSN) to prolong the network lifetime. Since the mechanical movement of mobile sink is driven by petrol and/or electricity, the total travel distance of the mobile sink should be bounded. To minimize the data loss during the transition of the mobile sink from its current location to its next location, its moving distance must be restricted. Also, considering the overhead on a routing tree construction at each sojourn location of the mobile sink, it is required that the mobile sink sojourns for at least a certain amount of time at each of its sojourn locations. The distance constrained mobile sink problem in a WSN is to find an optimal sojourn tour for the mobile sink such that the sum of sojourn times in the tour is maximized, subject to the above mentioned constraints. In this paper we first formulate the problem as a mixed integer linear programming (MILP). Due to its NP-hardness, we then devise a novel heuristic for it. We finally conduct extensive experiments by simulations to evaluate the performance of the proposed algorithm in terms of network lifetime. The experimental results demonstrate that the solution delivered by the proposed heuristic is nearly optimal which is comparable with the one by solving the MILP formulation but with much shorter running time.

Published in:

Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE

Date of Conference:

6-10 Dec. 2010