一种无线传感器网络冗余节点分布式判定算法.doc

:.,222赵大胜,黄馨,邓念高(),武汉430074;,武汉430079摘要:探讨了无线传感器网络中,如何在保证网络连通性和对覆盖区域覆盖度的前提下,判定冗余节点的问题。针对该问题,提出了一种分布式冗余节点判定算法。该算法中每个节点基于局部圆周覆盖情况独立计算自身是否为冗余节点。分析表明,该算法能有效提高判定冗余节点的准确度,并降低计算复杂度和通信开销。关键词:无线传感器网络;局部圆周覆盖;冗余节点判定;计算复杂度()文章编号:16712443120091420088203中图分类号:TP399文献标识码:work1,222ZHAODa2sheng,HUANGXin,DENGNian2gao(,HuazhongUniversityofScienceandTechnology,)Wuhan430074,China;,Wuhan430079,ChinaAbstract:,,:work;local2perimetercoverage;plexity1在无线传感器网络研究中,如何降低节点能耗以延长网络使用寿命一直是个难题,一种解决途径是设计低功耗硬件,另一种途径是设计高能效的软件协议以提高能量利用效率,文中重点研究后者。1无线传感器网络连通覆盖问题及相关研究工作研究表明,节点无线模块的能量开销占节点总能耗的比重最大,而且无线模块处于发送状态功耗最高,2接收和空闲状态次之,休眠状态下最低。因此降低能耗的关键是在不影响网络正常工作的前提下,使尽可能多的节点进入休眠状态。如果把可以休眠的节点定义为冗余节点,则这个问题归结为如何在不影响网络连通性和覆盖度的前提下,找出尽可能多的冗余节点。,其中区域覆盖指覆盖整个目标区域内的所有点,而点收稿日期:2009203227.()基金项目“:十一五”国防预研基金**********.()作者简介:赵大胜19762,男,博士,:zdshust@覆盖指覆盖