DEAR: Delay-bounded Energy-constrained Adaptive Routing in wireless sensor networks

— Reliability and energy efficiency are critical issues in wireless sensor networks. In this work, we study Delay-bounded Energy-constrained Adaptive Routing (DEAR) problem with reliability, differential delay, and transmission energy consumption constraints in wireless sensor networks. We aim to route the connections in a manner such that link failure does not shut down the entire stream but allows a continuing flow for a significant portion of the traffic along multiple paths. This flexibility enabled by a multi-path routing scheme has the tradeoff of differential delay among the different paths. This requires increased memory in the base station to buffer the traffic until the data arrives on all the paths. Therefore, differential delay between the multiple paths should be bounded in a range to reduce additional hardware cost in the base station. Moreover, the energy consumption constraint should also be satisfied when transmitting packets among multiple paths. We present a...

• Type: Journal
• Year: 2012
• Where: INFOCOM
• Authors: Shi Bai, Weiyi Zhang, Guoliang Xue, Jian Tang, Chonggang Wang
• Keywords: Approximation Algorithm, Communications, INFOCOM 2012, Polynomial Time Solution, Wireless Sensor Networks