Abstract | ||
---|---|---|
In this paper we investigate the network lifetime maximization problem in a delay-tolerant wireless sensor network with a mobile sink by exploiting a nontrivial tradeoff between the network lifetime and the data delivery delay. We formulate the problem as a joint optimization problem that consists of finding a trajectory for the mobile sink and designing an energy-efficient routing protocol to route sensing data to the sink, subject to the bounded delay on data delivery and the given potential sink location space. Due to NP-hardness of the problem, we then propose a novel optimization framework, which not only prolongs the network lifetime but also improves the other performance metrics including the network scalability, robustness, and the average delivery delay. We finally conduct extensive experiments by simulations to evaluate the performance of the proposed algorithm against other heuristics. The experimental results demonstrate that the proposed algorithm outperforms the others significantly in terms of network lifetime prolongation. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/DCOSS.2012.17 | DCOSS |
Keywords | Field | DocType |
network lifetime maximization problem,potential sink location space,average delivery delay,sensor network,delay-tolerant sensor networks,proposed algorithm,network lifetime prolongation,joint optimization problem,mobile sink,network scalability,network lifetime,network lifetime maximization,optimization problem,mobile computer,mobile communication,wireless sensor networks,np hard problem,mobile computing,trajectory,set cover,computational complexity,routing protocols,energy conservation,routing algorithms,wireless sensor network,routing,vegetation,qos,load balance | Mobile computing,Computer science,Load balancing (computing),Computer network,Quality of service,Robustness (computer science),Real-time computing,Optimization problem,Wireless sensor network,Mobile telephony,Distributed computing,Routing protocol | Conference |
Citations | PageRank | References |
23 | 1.01 | 15 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zichuan Xu | 1 | 368 | 27.39 |
Weifa Liang | 2 | 1676 | 134.75 |
Yinlong Xu | 3 | 693 | 72.13 |