一种无线传感器网络分簇规模约束算法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＷＳ）由一组带通信功能的传感器以Ａｄｈｃ方Ｎｓ是－ｏ
能耗，献／３出一种随机簇组织局部算法来减少文－提４节点能量开销，文献Ｅ］出一种基于事件触发的簇ｓ提组织算法，只有当时间发生时，才启动簇组织过程．但是这些方案都没有考虑到簇的规模大小这方面的
ｍｅｇｓｉｅｆｗｉｎｆｉｅｇｂｒｎｌｓｅｓＴｈｌｏｉｈｎｔｏｌｅｕｅｔｅｅｅｇｏｓｍｉｇｏｒｅｔｌｓｔｏｅｏｓｎｉｈｏｉｇｃｕｔｒ．ｅａｇｒｔｍｏｎｙｒｄｃｈｎｒｙｃｎｕｎｆｈｔｎｄｓｕｌｏｉｃｅｓｈｔｂｌｙｏｌｓｅ．ｏｅ，ｂｔｓｎｒａｅｔｅｓａｉｔｆｃｕｔｒａｉ
ｖｄｄｉｔｗｏｃｕｔｒ．Ｉｈｕｅｆｎｄｓｉｌｓｅｅｏｓｌｓｈｎｔｅｌｗｅｏｎｉｅｎｏｔｌｓｅｓｆｔｅｎｍｂｒｏｏｅａｃｕｔｒｂｃｍｅｓｔａｈｎｅｏｒｂｕｄ，ｔｅｃｕｔｒｈｌｓｅ
（ｃｏｌｆＩｆｒｔｎＥｇｎｅｉｇ，ｉｅｓｙｏｃｅｃｎｅｈｏｏｙＢｅｉｇ，ｉｉｇ１０８，ｈｎＳｈｏｎｏｍａｉｎｉｅｒｎＵｎｖｒｉｆＳｉｎｅｄＴｃｎｌｇｉｎＢｅｎ００３Ｃｉｏｏｔａｊｊａ）
ｓａｅｏｌＳｅｅｔｉｔｎａｇｒｔｍｏｉｒｒｈｃｌｒｌｓｅｓｒｎｔｒｓｃｌｆｃＵｔｒｒｓｒｃｉｌｏｉｈｆｒｈｅａｃｉａｅｅｓｓｎｏｅｗｏｋ．Ｔｈｌｏｉｍｓｓａｍｅｈｏｗｉｅａｇｒｔｈｕｅｔ —
一
种无线传感器网络分簇规模约束算法＊
周贤伟，林亮，覃伯平
（京科技大学信息工程学院，北北京１０８）００３
摘要：针对无线传感器网络节点能耗受限和不同节点能量开销不平衡的问题，对于分层结构的无线传感器网络提出了一
种分簇规模约束算法．该算法是通过对簇内节点数量设置上下限的方式，对簇规模大小进行限制．如果簇中节点的数量超过上限（，，【）该簇就被划分为两个簇；如果簇中节点的数量低于下限（，Ｌ）该簇就会和邻居簇相结合．自组簇的形成过程中采用在
该算法，可减少节点能量开销和增加簇的稳定性．Байду номын сангаас
关键词：无线传感器网络；规模约束；簇；自组簇机制
中图分类号：Ｐ９Ｔ３３
文献标识码：Ａ
文章编号：Ｏ４１９（Ｏ７Ｏ－９８０１Ｏ－６９２Ｏ）４００－４
无线传感器网络（ｉｌｓｅｓｒＮｅｗｒｓＷｒｅｓＳｎｏｔｏｋ，ｅ
ＳｃｌｆＣｌｓｅｓｒｃｉｎＡｌｏｉｈｍｎＷｉｅｅｓＳｅｏｔｒａｅｏｕｔｒＲｅｔｉｔｏｇｒｔｉｒｌｓｎｓｒＮｅｗｏｋｓ
ＺＨ０Ｕａ－ｉ，ＬＩＬｉｎＱＩＢｏｐｉｇＸｉｎｗｅＮａｇ，Ｎ — ｎ
ｏｈｔｔｅｎｍｂｒｏｏｅｎｅｃｌｓｅｓｂｕｄｄｂｗｏｃｎｔｎｓｃｌｄｕｐｒａｄｌｗｅｏｎｓｔｄｔａｈｕｅｆｎｄｓｉａｈｃｕｔｒｉｏｎｅｙｔｏｓａｔａｌｐｅｎｏｒｂｕｄｏｅｒｓｒｃｈｃｌｆｃｕｔｒＩｈｕｂｒｏｏｅｎａｃｕｔｒｅｃｅｓｔｅｕｐｒｂｕｄ，ｔｅｃｕｔｒｉｉｅｔｉｔｔｅｓａｅｏｌｓｅ．ｆｔｅｎｍｅｆｎｄｓｉｌｓｅｘｅｄｈｐｅｏｎｈｌｓｅｄ— ｓ
ＡｂｔａｔＴｏｔｅｅｅｇｉｉｏｏｅｎｂｌｎｅｅｅｇｏｓｍｉｇａｎｏｅ，ｔｉａｅｒｐｓｓｒｃ：ｈｎｒｙｌｔｆｎｄｓａｄｉａａｃｎｒｙｃｎｕｎｍｏｇｎｄｓｈｓｐｐｒｐｏｏｅａｍｍ
Ｋｅｒｓｗｉｅｅｓｓｎｏｅｗｏｋ；ｃｕｔｒｃｌｒｓｒｃｉｎ；ａｔｎｍｏｓｃｕｔｒｎｃｅｅｙｗｏｄ：ｒｌｓｅｓｒｎｔｒｓｌｓｅ；ｓａｅｅｔｉｔｏｕｏｏｕｌｓｅｉｇｓｈｍ
ＥＥＡＣＣ：２ｌ６ＯＣ
维普资讯
第２０卷
第４期
传感技术学报
ＣＮＥＥＪＲＬＦＳＮＳＳＡＮＡＴＵＡＨＩＳＯＵＮＡＯＥＯＲＤＣ￣
Ｖｏ．０Ｎｏ４１２．
Ａｐ．０７ｒ２０
２００７年４月