mirage

Joint sink mobility and routing to maximize the lifetime of wireless sensor networks : the case of constrained mobility.

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

Joint sink mobility and routing to maximize the lifetime of wireless sensor networks : the case of constrained mobility.

Show full item record

Title: Joint sink mobility and routing to maximize the lifetime of wireless sensor networks : the case of constrained mobility.
Author: Luo, Jun.; Hubaux, Jean-Pierre.
Copyright year: 2009
Abstract: The longevity of wireless sensor networks (WSNs) is a major issue that impacts the application of such networks. While communication protocols are striving to save energy by acting on sensor nodes, recent results show that network lifetime can be prolonged by further involving sink mobility. As most proposals give their evidence of lifetime improvement through either (small-scale) field tests or numerical simulations on rather arbitrary cases, a theoretical understanding of the reason for this improvement and the tractability of the joint optimization problem is still missing. In this paper, we build a framework for investigating the joint sink mobility and routing problem by constraining the sink to a finite number of locations. We formally prove the NP-hardness of the problem. We also investigate the induced subproblems. In particular, we develop an efficient primal-dual algorithm to solve the subproblem involving a single sink, then we generalize this algorithm to approximate the original problem involving multiple sinks. Finally, we apply the algorithm to a set of typical topological graphs; the results demonstrate the benefit of involving sink mobility, and they also suggest the desirable moving traces of a sink.
Subject: DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks.
Type: Journal Article
Series/ Journal Title: IEEE/ACM transactions on networking
School: School of Computer Engineering
Rights: © 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Version: Published version

Files in this item

Files Size Format View
148211_1.pdf 931.5Kb PDF View/Open
   

DOI Query

- Get published version (via Digital Object Identifier)
   

This item appears in the following Collection(s)

Show full item record

Statistics

Total views

All Items Views
Joint sink mobility and routing to maximize the lifetime of wireless sensor networks : the case of constrained mobility. 955

Total downloads

All Bitstreams Views
148211_1.pdf 842

Top country downloads

Country Code Views
United States of America 189
Singapore 168
China 114
India 109
Unknown Country 38

Top city downloads

city Views
Singapore 167
Mountain View 72
Beijing 39
Seattle 35
New Delhi 14