WSN中基于负载均衡的EAMCT-G优化算法
2012-05-10阎新芳古晓辉
天津大学学报(自然科学与工程技术版) 2012年8期
关键词:优化
阎新芳,张 汉,李 良,古晓辉
(1. 郑州大学信息工程学院,郑州 450001;2. 河南省机械设计研究院有限公司,郑州 450052)
无线传感网(wireless sensor network,WSN)具有低成本、低功耗、准静态、自组织等特点,网络节点一次性播撒后,节点能量通常不可再生.因此降低网络能量消耗、延长网络生存期成为传感网路由协议的首要设计目标[1-2].而分簇路由算法由于其能量高效和易于维护扩展等特点被广泛研究和应用[3-6].文献[6]提出了一种基于能量感知的有网关的多级簇树(energy-aware multilevel clustering tree with gateway,EAMCT-G)算法,它利用图论中具有极大权的极大独立集概念,让剩余能量较大的节点优先作为簇头,并在簇成员中选择一些网关节点作为中继转发,有效避免了因簇头节点之间距离过大而导致能耗增加的问题,降低了节点间通信的能耗,从而延长了整个网络的寿命.
但 EAMCT-G算法中某些簇头会因成员过多而过早死亡.为解决这个问题,笔者在 EAMCT-G算法的基础上,基于负载均衡的思想对簇成员加入簇的选择策略进行改进,使得各簇头负载比较均衡,从而能进一步延长网络的生存期,同时也能提高传送数据的效率,使算法可以应用于规模较大的传感网.
1 EAMCT-G算法
根据图论中独立集的概念,以剩余能量作为节点权值,选用权值大的一组节点构成一个具有极大权的极大独立集,同时这个极大独立集中的节点也构成了极小支配集,以这样一组支配节点作为簇头,并形成相应的簇,就可保证全网的覆盖性;分簇后,利用图论中根树的概……
登录APP查看全文
