NDLI: Battery-Aware Scheduling in Wireless Mesh Networks

Content Provider	Springer Nature Link
Author	Ma, Chi Zhang, Zhenghao Yang, Yuanyuan
Copyright Year	2008
Abstract	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.
Starting Page	228
Ending Page	241
Page Count	14
File Format	PDF
ISSN	1383469X
Journal	Mobile Networks and Applications
Volume Number	13
Issue Number	1-2
e-ISSN	15728153
Language	English
Publisher	Springer US
Publisher Date	2008-03-12
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	wireless mesh networks mesh routers power scheduling energy efficiency battery models battery-awareness lifetime optimization Business Information Systems Electronic and Computer Engineering Computer Communication Networks Communications Engineering, Networks
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Battery-aware router scheduling in wireless mesh networks

Gateway Placement for Throughput Optimization in Wireless Mesh Networks

Battery-Aware Routing for Streaming Data Transmissions in Wireless Sensor Networks

Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks

Energy Efficient Management for Wireless Mesh Networks with Green Routers

Energy Efficient Schedulers in Wireless Networks: Design and Optimization

Harnessing Traffic Uncertainties in Wireless Mesh Networks—A Stochastic Optimization Approach

A Battery-Aware Algorithm for Supporting Collaborative Applications

QUORUM—Quality of Service in Wireless Mesh Networks

Battery-Aware Scheduling in Wireless Mesh Networks

Similar Documents

Battery-aware router scheduling in wireless mesh networks

Gateway Placement for Throughput Optimization in Wireless Mesh Networks

Battery-Aware Routing for Streaming Data Transmissions in Wireless Sensor Networks

Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks

Energy Efficient Management for Wireless Mesh Networks with Green Routers

Energy Efficient Schedulers in Wireless Networks: Design and Optimization

Harnessing Traffic Uncertainties in Wireless Mesh Networks—A Stochastic Optimization Approach

A Battery-Aware Algorithm for Supporting Collaborative Applications

QUORUM—Quality of Service in Wireless Mesh Networks

Battery-Aware Scheduling in Wireless Mesh Networks