Title :
On Energy Efficient Scheduling and Load Distribution Based on Renewable Energy for Wireless Mesh Network in Disaster Area
Author :
Meng Li ; Nishiyama, Hiroki ; Owada, Yasunori ; Hamaguchi, Kiyoshi
Author_Institution :
Grad. Sch. of Inf. Sci., Tohoku Univ., Sendai, Japan
Abstract :
In recent years, disasters happened in many places, and resulted in power shortage and communication interruption. The Wireless Mesh Networks (WMNs) constituted by Renewable Energy-enabled Base Station (REBS) is regarded as a powerful solution in post-disaster recovery, for its energy harvesting ability and the ready-made facilities. However, this solution needs to address several challenges such as unstable power supply, limited bandwidth and long-term optimization. In this paper, we focus on the issue of energy efficiency when realizing the maximal network throughput in a period of time, by the combination of energy usage and network data distribution. To this end, we firstly analyze the unique features of REBS and its associated network in disaster area. Then a throughput-maximization problem is proposed in order to figure out the maximal network throughput. Based on the maximal value, we count out the most energy-efficiency result while guaranteeing the maximal network throughput. We formulate the proposed model into a two-stage Mixed-Integer Linear Programming (MILP) problem and solve it by branch-and-bound algorithm. Simulation results demonstrate our considered two-stage energy efficient scheme strikes a balance between network throughput and its associated energy consumption, and outperforms the existing schemes.
Keywords :
emergency management; energy harvesting; integer programming; linear programming; load distribution; telecommunication power supplies; tree searching; wireless mesh networks; MILP problem; REBS; WMN; branch-and-bound algorithm; communication interruption; disaster area; energy consumption; energy usage; load distribution; maximal network throughput; network data distribution; post-disaster recovery; power shortage; renewable energy; renewable energy-enabled base station; throughput-maximization problem; two-stage energy; two-stage energy efficient scheduling; two-stage mixed-integer linear programming problem; wireless mesh network; Base stations; Batteries; Energy consumption; Energy harvesting; Logic gates; Renewable energy sources; Throughput;
Conference_Titel :
Trust, Security and Privacy in Computing and Communications (TrustCom), 2014 IEEE 13th International Conference on
Conference_Location :
Beijing
DOI :
10.1109/TrustCom.2014.59