Based on optimally rigid graph energy efficient distributed topology control algorithm

To solve the problem that most of existing algorithms cannot balance energy consumption,the energy efficient distributed topology control algorithm (OREE) based on optimally rigid graph was presented.Through the link weight function reflecting both the energy consumption and residual energy of two e...

Full description

Saved in:
Bibliographic Details
Main Authors: Xiao-yuan LUO, Yan-lin YAN, Li-juan HAO, Shao-bao LI, Xin-ping GUAN
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2013-12-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436X.2013.12.001/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:To solve the problem that most of existing algorithms cannot balance energy consumption,the energy efficient distributed topology control algorithm (OREE) based on optimally rigid graph was presented.Through the link weight function reflecting both the energy consumption and residual energy of two end nodes,OREE builds a dynamic network topology that changes with the variation of node energy,and thus balances energy consumption of nodes.The topology derived under OREE is 2-connected and sparse was proved,and the average degree of nodes in the topology converges to four approximately.Furthermore,simulation results show that OREE can balance energy consumption of nodes effi-ciently compared with other algorithms,thereby extend the lifetime of networks.
ISSN:1000-436X