Design Principles and Improvement of Cost Function based Energy Aware Routing for Wireless Sensor Networks

Abstract : Cost function based routing has been widely studied in wireless sensor networks for energy efficiency improvement and network lifetime elongation. However, due to the complexity of the problem, existing solutions have various limitations. In this paper, we analyze the inherent factors, design principles and evaluation methods for cost function based routing algorithms. Two energy aware cost based routing algorithms named Exponential and Sine Cost Function based Route (ESCFR) and Double Cost Function based Route (DCFR) have been proposed in this paper. For ESCFR, its cost function can map small changes in nodal remaining energy to large changes in the function value. For DCFR, its cost function takes into consideration the end-to-end energy consumption, nodal remaining energy, resulting in a more balanced and efficient energy usage among nodes. The performance of the cost function design is analyzed. Extensive simulations demonstrate the proposed algorithms have significantly better performance than existing competing algorithms.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-00664286
Contributor : Xu Li <>
Submitted on : Monday, January 30, 2012 - 11:47:05 AM
Last modification on : Thursday, February 21, 2019 - 10:52:47 AM

Identifiers

Collections

Citation

Anfeng Liu, Ju Ren, Xu Li, Zhigang Chen, Xuemin Shen. Design Principles and Improvement of Cost Function based Energy Aware Routing for Wireless Sensor Networks. Computer Networks, Elsevier, 2012, 56 (7), pp.1951-1967. ⟨10.1016/j.comnet.2012.01.023⟩. ⟨hal-00664286⟩

Share

Metrics

Record views

293