首页 | 本学科首页   官方微博 | 高级检索  
     

无线传感器网络中的组划分算法
引用本文:赵保华,张炜,刘恒昌,屈玉贵.无线传感器网络中的组划分算法[J].计算机学报,2006,29(1):161-165.
作者姓名:赵保华  张炜  刘恒昌  屈玉贵
作者单位:1. 中国科学技术大学计算机科学技术系,合肥,230027
2. 中国科学院软件研究所计算机科学重点实验室,北京,100080
基金项目:教育部科学技术研究项目;中国科学院资助项目;科技部科研项目;国家重点实验室基金
摘    要:以增加网络生命期为目的设计组划分算法。考虑了传感器网络中各个组长节点的组合理性、平均组能耗和组间负载平衡等因素,对初始的组划分进行了分析和优化处理而得到一个平均组能耗小并且组间负载平衡的组划分,有效地延长了网络生命期.

关 键 词:无线传感网络  二层架构  组划分算法  负载平衡
收稿时间:2004-04-23
修稿时间:2004-04-232005-09-01

Cluster Partition Algorithm in Wireless Sensor Networks
ZHAO Bao-Hua,ZHANG Wei,LIU Heng-Chang,QU Yu-Gui.Cluster Partition Algorithm in Wireless Sensor Networks[J].Chinese Journal of Computers,2006,29(1):161-165.
Authors:ZHAO Bao-Hua  ZHANG Wei  LIU Heng-Chang  QU Yu-Gui
Abstract:Since sensors self-organize in the form of clusters within a two-tiered wireless sensor network, how to cluster a network has become a fundamental problem. This paper provides a cluster partition algorithm to prolong the lifetime of a network, considering factors such as decency of clusters, average cluster power consumption, and load-balance between clusters. This algorithm appoints some nodes as cluster head; each takes all the nodes nearby as its members. Basic station gets the states of all the duster heads, and optimizes the partition according to the factors above.
Keywords:wireless sensor network  two-tiered structure  cluster partition algorith  loadbalance
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号