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 simple item record

dc.contributor.author Luo, Jun.
dc.contributor.author Hubaux, Jean-Pierre.
dc.date.accessioned 2009-12-16T08:19:14Z
dc.date.available 2009-12-16T08:19:14Z
dc.date.copyright 2009
dc.date.issued 2009-12-16T08:19:14Z
dc.identifier.citation Luo, J., & Hubaux, J. P. (2009). Joint sink mobility and routing to maximize the lifetime of wireless sensor networks : the case of constrained mobility. IEEE/ACM Transactions on Networking. 2009: 1-14.
dc.identifier.issn 1063-6692
dc.identifier.uri http://hdl.handle.net/10220/6159
dc.description.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.
dc.format.extent 14 p.
dc.language.iso en
dc.relation.ispartofseries IEEE/ACM transactions on networking
dc.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.
dc.subject DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks.
dc.title Joint sink mobility and routing to maximize the lifetime of wireless sensor networks : the case of constrained mobility.
dc.type Journal Article
dc.contributor.school School of Computer Engineering
dc.identifier.doi http://dx.doi.org/10.1109/TNET.2009.2033472
dc.description.version Published version
dc.identifier.rims 148211

Files in this item

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

This item appears in the following Collection(s)

Show simple 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. 1026

Total downloads

All Bitstreams Views
148211_1.pdf 898

Top country downloads

Country Code Views
United States of America 198
Singapore 191
China 127
India 109
Unknown Country 38

Top city downloads

city Views
Singapore 190
Mountain View 73
Beijing 40
Seattle 35
New Delhi 14

Downloads / month

  2014-09 2014-10 2014-11 total
148211_1.pdf 0 0 18 18