Gateway Association Policy for Minimum Energy in Two-Tier Wireless Sensor Networks with Bandwidth Constraint
Chaiporn Jaikaeo · 2009
This paper presents a study of gateway association policies for two-tier wireless sensor networks. With simple policies focusing on minimizing energy consumption alone, random occurences of highbandwidth events will overload some gateways. We then propose a gateway association policy that minimizes energy consumption of sensor nodes while still meets bandwidth constraint, and formulate the problem as a binary integer program. Choosing an appropriate value for the bandwidth constraint parameter, however, is a nontrivial task as it immensely affects both solvability of the integer program and communication effectiveness. Therefore, we present the gateway association policy for minimum energy with bandwidth constraint (GAME-BC) algorithm which appropriately initializes and incrementally updates the value of bandwidth constraint until a feasible solution is found. Performance of GAMEBC is evaluated and compared with other approaches via simulation. The results show that GAME-BC outperforms the other approaches in terms of data delivery while yielding good energy efficiency.