一种改进的无线传感器网络分簇路由算法

合集下载

相关主题

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

ＬＥＡＣＨ— ｓｔｐｒｕｅｂｔｅｎｌｓｒｈａｓｎｅｓｒｓｈｅｉｔｎｅＳｍａｌｓ．ｈｓｍｕａｉｎＳｅｕｓｏｔｓｅｗｅｃｕｔ－ｅｄａｄｎｕｅｔｄｓｃｉｅａｓｌｔｅｉｌｔｗｉＮＳｓｏｔａｅＴｏｔｈ２ｈｗｓｈｔ
Ｅｍｉｋｎｅ＠ｓｕｅｕｃ－ａｌｅｎｙｊ．．：ｔｄｎ
ＬＩＵＨａ－ａｇＹＡＮＧＹｕｈｎｇＩｒｖｄｌｓｅ－ａｅｒｕｉｇｒｔｃｌｏｉｅｅｓｅｓｒｉｙｎ，。ａ・ｍｐｏｅｃｕｔｒｂｓｄｏｔｎｐｏｏｏｆｒＷｒｌｓＳｎｏＮｅｗｏｋ．ｍｐｔｒｔｒｓＣｏｕｅＥｎｉｇ－
ｔｒｈａｓｒｎｔｎｆｒ，ｅｒｕｅｂｔｅｎＢＳｎｄｌｓｅ－ｅｄｍａｅｏｔｅｈｒｅｔａｄｄｔａｋａｄｍｕ．ｅ－ｅｄａｅｏｕｉｍｔｏｔｅｏｈｗｅａｃｕｔｒｈａｓｙｂｎｔｈｓｏｔｓ，ｎａａｍｙｍａｅｅｒＡ
ＬＡＣ．较ＬＡＣＣ将网络生命周期延长了约１％。ＥＨＳＥＨ．５
摘
要：在无线传感器网络中，分簇路由具有管理方便、高效节能、易于实现等特点，成为当前重点研究的路由算法。现有的典型
分簇路由算法存在着簇首节点能耗分布不均，首节点与基站未采用最短路径，簇数据可能“ 绕道” 传递等缺陷，使得在网络规模较
大时网络能耗及生命周期等性能表现不佳。针对这些问题，结合ＬＡＣＥＨ和ＳＲＨＯＴ的思想提出了一种改进的多层分簇路由算法（ＥＣＳ，建立了簇首到簇首路由，ＬＡＨ．）它并保证相邻簇首之间距离最短。ＮＳ仿真结果表明，网络规模较大，２在密度较低时，
ｎｖｌｕｔａｅｃｓｒａｅｓｈｍｅ（ＥＨＳｉｒｐｓｄｗｉｉｔｒｔｓｈｅｏｃｐｓｆＬＡＣａｄＨ０Ｕｏｅｍｌｌｒｌｔ－ｓｄｃｅｉｙｕｅｂＬＡＣ — ）ｓｏｏｅ，ｈｃｎｅａｔｃｎｅｔｐｈｇｅｏＥＨｎＳＩ
上海交通大学电子系，上海２０４０２０
ＤｅａｔｎｆＥｌｓ仃ｎｃＥｇｎｅｉｇＳａｇａｉｏｏｇＵｎｖｒｉＳａｇａ０２０，ｉａｐｒｍｅｔｏｅｃ０ｉｎｉｅｒｎ，ｈｎｈｉＪａｔｎｉｅｓｔｙ，ｈｎｈｉ２０４Ｃｈｎ
ＬＥＡＣＨ— ｕｐｒｏｓＬＡＣＨ— ｎａｌ１％ｗｈｎｔｅｎｔｏｋｉｐｒｅａｄｌｒｅＳｏｔｅｆｒＥｍＣｅｒｙ５ｅｈｅｗｒＳｓａｓｎａｇ．
Ｋｅｒｓｗｉｌｓｅｓｒｎｔｏｋ；ｌｓｅ－ａｅｏｔ；ｙｗｏｄ：ｒｅｓｓｎｏｅｅｗｒｓｃｕｔｒｓｄｒｕｅＬＥＡＣＨ；２ｂＮＳ
ｎｅｉｇａｄＡຫໍສະໝຸດ Baiduｐｃｔｎ，００４（３：２８．ｅｒｎｎｐｆａｉｓ２１。６２）８－４ｉｏ
ＡｂｔａｔＩｈｅｅｒｈｏｒｌｓｓｎｏｅｗｏｋ。ｌｓｅ－ａｅｏｔｎｒｔｃｌｂｃｍｅｍｐｒｎｓｃｅｘｅｎｓｒｃ：ｎｔｅｒｓａｃｆｗｉｅｓｅｓｒｎｔｒｓｃｕｔｒｂｓｄｒｕｇｐｏｏｏｓｅｏｉｏｔｔｉｅｔｙｅｃｌｉｅｉａｎｈｎｔｒｏｏｏｙｅｗｏｋｔｐｌｇｍａａｅｎ，ｎｒｙｆｃｅｃａｄｐｌａｉｎ．ｅｘｓｉｇｃｕｔｒｂｓｄｏｔｇｐｏｏｏｓｄｏｅｆｒｎｇｍｅｔｅｅｇｅｉｎｙ，ｉｎａｐｉｔｏｓｃＴｈｅｉｔｌｓｅ－ａｅｒｕｉｒｔｃｌｏｎｔｐｒｏｍｎｎＳｗｅｌｎｅｏｋｎｒｃｎｕｔｎｎｄｉｔｗｈｎｈｅｗｏｋｓａｇ，ｅａｓｅｅｇｃｎｕｔｎｍｏｇｌｓＯｌｉｎｔｒｅｅｇｗｙｏｓｍｐｏａｌｆｉｉｅｍｅｅｔｅｎｔｒｉｒｅｂｃｕｅｎｒｙｏｓｍｐｏａｎｃｕ — ｌｉ
８２
２１，６２）００４（３
ＣｍｕｅＥｇｎｅｉｇａｄｐｌａｉｎ￣算机工程与应用ｏｐｔｒｎｉｅｒＡｐｉｔｓ１ｎｎｃｏ＂
一
种改进的无线传感器网络分簇路由算法
刘海洋，宇航杨
ＬＩＨａ－ａＵｉｙｎｇ，ＹＡＮＧ — ａＹｕｈｎｇ