Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Introduction to Algorithms
An analytical high-level battery model for use in energy management of portable electronic systems
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Battery Life Estimation of Mobile Embedded Systems
VLSID '01 Proceedings of the The 14th International Conference on VLSI Design (VLSID '01)
Energy management for battery-powered embedded systems
ACM Transactions on Embedded Computing Systems (TECS)
Digital Communication: Third Edition
Digital Communication: Third Edition
Routing in multi-radio, multi-hop wireless mesh networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Wireless mesh networks: a survey
Computer Networks and ISDN Systems
Mesh networks: commodity multihop ad hoc networks
IEEE Communications Magazine
Low-Latency Broadcast in Multirate Wireless Mesh Networks
IEEE Journal on Selected Areas in Communications
Battery-aware depth-first search routing for streaming data transmissions in WSNs
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Energy efficient monitoring for intrusion detection in battery-powered wireless mesh networks
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
Hi-index | 0.00 |
Wireless mesh networks recently emerge as a flexible, low-cost and multipurpose networking platform with wired infrastructure connected to the Internet. A critical issue in mesh networks is to maintain network activities for a long lifetime with high energy efficiency. As more and more outdoor applications require long-lasting, high energy efficient and continuously-working mesh networks with battery-powered mesh routers, it is important to optimize the performance of mesh networks from a battery-aware point of view. Recent study in battery technology reveals that discharging of a battery is nonlinear. Batteries tend to discharge more energy than needed, and reimburse the over-discharged energy later if they have sufficiently long recovery time. Intuitively, to optimize network performance, a mesh router should recover its battery periodically to prolong the lifetime. In this paper, we introduce a mathematical model on battery discharging duration and lifetime for wireless mesh networks. We also present a battery lifetime optimization scheduling algorithm (BLOS) to maximize the lifetime of battery-powered mesh routers. Based on the BLOS algorithm, we further consider the problem of using battery powered routers to monitor or cover a few hot spots in the network. We refer to this problem as the Spot Covering under BLOS Policy problem (SCBP). We prove that the SCBP problem is NP-hard and give an approximation algorithm called the Spanning Tree Scheduling (STS) to dynamically schedule mesh routers. The key idea of the STS algorithm is to construct a spanning tree according to the BLOS Policy in the mesh network. The time complexity of the STS algorithm is O(r) for a network with r mesh routers. Our simulation results show that the STS algorithm can greatly improve the lifetime, data throughput and energy consumption efficiency of a wireless mesh network.