• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Optimized Energy Cluster Routing for Energy Balanced Consumption in Low-cost Sensor Network

Vol. 4, No.6, December 23, 2010
10.3837/tiis.2010.12.009, Download Paper (Free):

Abstract

Energy balanced consumption routing is based on assumption that the nodes consume energy both in transmitting and receiving. Lopsided energy consumption is an intrinsic problem in low-cost sensor networks characterized by multihop routing and in many traffic overhead pattern networks, and this irregular energy dissipation can significantly reduce network lifetime. In this paper, we study the problem of maximizing network lifetime through balancing energy consumption for uniformly deployed low-cost sensor networks. We formulate the energy consumption balancing problem as an optimal balancing data transmitting problem by combining the ideas of corona cluster based network division and optimized transmitting state routing strategy together with data transmission. We propose a localized cluster based routing scheme that guarantees balanced energy consumption among clusters within each corona. We develop a new energy cluster based routing protocol called “OECR”. We design an offline centralized algorithm with time complexity O (log n) (n is the number of clusters) to solve the transmitting data distribution problem aimed at energy balancing consumption among nodes in different cluster. An approach for computing the optimal number of clusters to maximize the network lifetime is also presented. Based on the mathematical model, an optimized energy cluster routing (OECR) is designed and the solution for extending OEDR to low-cost sensor networks is also presented. Simulation results demonstrate that the proposed routing scheme significantly outperforms conventional energy routing schemes in terms of network lifetime.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Dae Man Han, Yong Wan Koo and Jae Hyun Lim, "Optimized Energy Cluster Routing for Energy Balanced Consumption in Low-cost Sensor Network," KSII Transactions on Internet and Information Systems, vol. 4, no. 6, pp. 1133-1151, 2010. DOI: 10.3837/tiis.2010.12.009

[ACM Style]
Han, D. M., Koo, Y. W., and Lim, J. H. 2010. Optimized Energy Cluster Routing for Energy Balanced Consumption in Low-cost Sensor Network. KSII Transactions on Internet and Information Systems, 4, 6, (2010), 1133-1151. DOI: 10.3837/tiis.2010.12.009