传感器网络中基于域的分布式自动成簇算法研究.pdfVIP

第 期 电 子 学 报 １ Ｖｏｌ．３８ Ｎｏ．１ 年 月 ２０１０ １ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊａｎ． ２０１０ 传感器网络中基于域的分布式自动成簇算法研究 谢志军，钱江波 （宁波大学信息科学与工程学院，浙江宁波 ） ３１５２１１ 摘 要： 在传感器网络中，分簇是其他应用的基础，本文结合传感器网络的节点特性和位置信息，提出一种基于 域的分布式自动成簇算法 （ ）， 把传感器网络按域划分来构建簇，簇之间是相 ＤＣＡＭＤｉｓｔｒｉｂｕｔｅｄＣｌｕｓｔｅｒｉｎｇＡｕｔｏＭｏｄｅｌＤＣＡＭ 互连通并且可以覆盖网络中所有的传感节点，簇头节点与簇中的网关节点就构建成网络的连通核，当传送数据时，传 感节点只需在连通核中寻径，因而能明显减少寻径时间复杂度并且具有更好的分布性；然后在ＤＣＡＭ的基础上提出了 簇的自愈和更新算法，更新和自愈算法可更大程度地延长整个网络的生命周期． 关键词： 传感器网络；分簇；分布式；域 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ１８ Ａ ０３７２２１１２２０１００１０２１８０４ ＲｅｓｅａｒｃｈｅｓｏｎＡｒｅａＢａｓｅｄＤｉｓｔｒｉｂｕｔｅｄＣｌｕｓｔｅｒｉｎｇＡｕｔｏＭｏｄｅｌｉｎＳｅｎｓｏｒＮｅｔｗｏｒｋｓ ， ＸＩＥＺｈｉｊｕｎＱＩＡＮＪｉａｎｇｂｏ （ ， ， ， ， ） ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎａｎｄＥｎｇｉｎｅｅｒＮｉｎｇｂｏＵｎｉｖｅｒｓｉｔｙＮｉｎｇｂｏＺｈｅｊｉａｎｇ３１５２１１Ｃｈｉｎａ ： ， Ａｂｓｔｒａｃｔ Ｃｌｕｓｔｅｒｉｎｇｉｓｔｈｅｂａｓｉｃｏｆｏｔｈｅｒａｐｐｌｉｃａｔｉｏｎｓｓｕｃｈａｓｒｏｕｔｉｎｇｑｕｅｒｙｐｒｏｃｅｓｓｉｎｇｅｔｃ．Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ， ， ａｎｄｌｏｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｏｆｎｏｄｅｓｉｎｓｅｎｓｏｒｎｅｔｗｏｒｋｓａｍｏｄｉｆｉｅｄｄｉｒｅｃｔｅｄｔｒａｎｓｆｅｒｍｏｄｅｌｏｆｓｅｎｓｏｒｎｅｔｗｏｒｋｓａｎｄａｎｏｖｅｌｃｌｕｓｔｅｒｉｎｇ （ ） ａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎａｒｅａＤＣＡＭ ＤｉｓｔｒｉｂｕｔｅｄＣｌｕｓｔｅｒｉｎｇＡｕｔｏＭｏｄｅｌａｒｅｐｒｏｐｏｓｅｄ．Ｔｈｅｏｒｅｔｉｃａｌａｎａｌｙｓｉｓａｎｄｓｉｍｕｌａｔｉｏｎｓｈｏｗｔｈａｔｔｈｅ ， ａｂｏｖｅｎｅｗｍｅｔｈｏｄｓｃａｎｒｅｄｕｃｅｔｈｅｅｎｅｒｇｙｃｏｓｔｓｏｆｎｏｄｅｓｉｎｄａｔａｔｒａｎｓｆｅｒｒｉｎｇｅｆｆｉｃｉｅｎｔｌｙｆｏｒｓｅｎｓｏｒｎｅｔｗｏｒｋｓ．Ｓｏｉｔｃａｎｐｒｏｌｏｎｇｔｈｅ ｌｉｆｅｔｉｍｅｏｆｔｈｅｗｈｏｌｅｎｅｔｗｏｒｋ