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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| 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!
|
| _version_ | 1841539791252881408 |
|---|---|
| author | Xiao-yuan LUO Yan-lin YAN Li-juan HAO Shao-bao LI Xin-ping GUAN |
| author_facet | Xiao-yuan LUO Yan-lin YAN Li-juan HAO Shao-bao LI Xin-ping GUAN |
| author_sort | Xiao-yuan LUO |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-1da1d3ddda824df1b4baac86ee316ac5 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2013-12-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-1da1d3ddda824df1b4baac86ee316ac52025-01-14T06:41:35ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-12-013411059676161Based on optimally rigid graph energy efficient distributed topology control algorithmXiao-yuan LUOYan-lin YANLi-juan HAOShao-bao LIXin-ping GUANTo 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.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436X.2013.12.001/wireless sensor networktopology controloptimally rigid graphenergy balancing |
| spellingShingle | Xiao-yuan LUO Yan-lin YAN Li-juan HAO Shao-bao LI Xin-ping GUAN Based on optimally rigid graph energy efficient distributed topology control algorithm Tongxin xuebao wireless sensor network topology control optimally rigid graph energy balancing |
| title | Based on optimally rigid graph energy efficient distributed topology control algorithm |
| title_full | Based on optimally rigid graph energy efficient distributed topology control algorithm |
| title_fullStr | Based on optimally rigid graph energy efficient distributed topology control algorithm |
| title_full_unstemmed | Based on optimally rigid graph energy efficient distributed topology control algorithm |
| title_short | Based on optimally rigid graph energy efficient distributed topology control algorithm |
| title_sort | based on optimally rigid graph energy efficient distributed topology control algorithm |
| topic | wireless sensor network topology control optimally rigid graph energy balancing |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436X.2013.12.001/ |
| work_keys_str_mv | AT xiaoyuanluo basedonoptimallyrigidgraphenergyefficientdistributedtopologycontrolalgorithm AT yanlinyan basedonoptimallyrigidgraphenergyefficientdistributedtopologycontrolalgorithm AT lijuanhao basedonoptimallyrigidgraphenergyefficientdistributedtopologycontrolalgorithm AT shaobaoli basedonoptimallyrigidgraphenergyefficientdistributedtopologycontrolalgorithm AT xinpingguan basedonoptimallyrigidgraphenergyefficientdistributedtopologycontrolalgorithm |