Design Principles and Improvement of Cost Function based Energy Aware Routing for Wireless Sensor Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computer Networks Year : 2012

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.

Dates and versions

hal-00664286 , version 1 (30-01-2012)

Identifiers

Cite

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, 2012, 56 (7), pp.1951-1967. ⟨10.1016/j.comnet.2012.01.023⟩. ⟨hal-00664286⟩
118 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More