Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(6)
Mobile Sensor Network
Network Lifetime
Polynomial Time
Upper Bound
Linear Program
Wireless Sensor Network
Subscribe
Academic
Publications
Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks
Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks,10.1007/s11276-010-0313-8,Wireless Netwo
Edit
Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks
(
Citations: 1
)
BibTex
|
RIS
|
RefWorks
Download
Stefano Basagni
,
Alessio Carosi
,
Chiara Petrioli
,
Cynthia A. Phillips
We define scalable models and distributed heuristics for the concurrent and coordinated movement of multiple sinks in a
wireless sensor
network, a case that presents significant challenges compared to the widely investigated case of a single mobile sink. Our objective is that of maximizing the
network lifetime
defined as the time from the start of network operations till the failure of the first node. We contribute to this problem providing three new results. We first define a
linear program
(LP) whose solution provides a provable
upper bound
on the maximum lifetime possible for any given number of sinks. We then develop a centralized heuristic that runs in
polynomial time
given the solution to the LP. We also define a deployable distributed heuristic for coordinating the motion of multiple sinks through the network. We demonstrate the performance of the proposed heuristics via ns2-based simulations. The observed results show that our distributed heuristic achieves network lifetimes that are remarkably close to the optimum ones, resulting also in significant improvements over the cases of deploying the sinks statically, of random sink mobility and of heuristics previously proposed for restricted sink movements.
Journal:
Wireless Networks - WINET
, vol. 17, no. 3, pp. 759-778, 2011
DOI:
10.1007/s11276-010-0313-8
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.springerlink.com
)
(
www.springerlink.com
)
(
www.informatik.uni-trier.de
)
(
dx.doi.org
)
More »
Citation Context
(1)
...As some applications of these movement problems in Wireless Networks, we can refer to the works of Basagni et. al. who consider movements of some mobile sinks in order to maximize the network lifetime [1,
2
,3]...
Piotr Berman
,
et al.
O (1)Approximations for Maximum Movement Problems
References
(18)
Wireless sensor network survey
(
Citations: 304
)
Jennifer Yick
,
Biswanath Mukherjee
,
Dipak Ghosal
Journal:
Computer Networks - COMPUT NETW
, vol. 52, no. 12, pp. 2292-2330, 2008
Energy Conserving Routing in Wireless Ad-hoc Networks
(
Citations: 1009
)
Jae-hwan Chang
,
Leandros Tassiulas
Conference:
IEEE INFOCOM - INFOCOM
, vol. 1, pp. 22-31, 2000
General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies
(
Citations: 32
)
Zhao Cheng
,
Mark A. Perillo
,
Wendi B. Heinzelman
Journal:
IEEE Transactions on Mobile Computing - TMC
, vol. 7, no. 4, pp. 484-497, 2008
How Long is the Lifetime of a Wireless Sensor Network?
(
Citations: 1
)
Nok Hang Mak
,
Winston Khoon Guan Seah
Conference:
Advanced Information Networking and Applications - AINA
, pp. 763-770, 2009
Controlled sink mobility for prolonging wireless sensor networks lifetime
(
Citations: 47
)
Stefano Basagni
,
Alessio Carosi
,
Emanuel Melachrinoudis
,
Chiara Petrioli
,
Z. Maria Wang
Journal:
Wireless Networks - WINET
, vol. 14, no. 6, pp. 831-858, 2008
Sort by:
Citations
(1)
O (1)Approximations for Maximum Movement Problems
Piotr Berman
,
Erik D. Demaine
,
Morteza Zadimoghaddam