LENO: LEast rotation near-optimal cluster head rotation strategy in wireless sensor networks | |
Wu, Yong ; Chen, Zhong ; Jing, Qi ; Wang, Yong-cai | |
2007 | |
英文摘要 | Cluster-based self organization scheme is attracting tremendous research interest in the studies of the wireless sensor networks (WSN), because it meets the critical runtime requirement of the WSN bayed applications: working in self-organized and energy efficient way. Whereas, an important problem in the cluster scheme remains seldom studied, that the cluster heads depletes energy very fast and the rotation strategy of the cluster head is needed to prolong the system's lifetime. In this paper, the cluster head rotation problem is studied with the dynamic programming method. An energy first cluster head rotation strategy is proposed and is proved to be the optimal in the means of the cluster lifetime. Further, the upper bound and the lower bound of the cluster lifetime are derived based on the Law of Conservation of Energy. We show that the optimal strategy, is not unique, which can be accomplished in different ways. Based on the analysis, a practical, LEast-rotation, Near-Optimal cluster head rotation algorithm (LENO) is proposed to practice the inner cluster rotation. The validity of LENO is verified With the node level simulation tool PowerTOSSIM. Near optimal cluster lifetime is obtained as desired, which is much better than the performances of Leach and EDAC etc.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000247030000028&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Theory & Methods; Telecommunications; EI; CPCI-S(ISTP); 1 |
语种 | 英语 |
DOI标识 | 10.1109/AINA.2007.84 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/153381] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Wu, Yong,Chen, Zhong,Jing, Qi,et al. LENO: LEast rotation near-optimal cluster head rotation strategy in wireless sensor networks. 2007-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论