基于Dijkstra的无线传感器网络分簇路由算法

合集下载

相关主题

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

ＷｉｌｓｅｓｒｅｒｕｔｉｇｒｕｉｇａｏｉｍａｅｎｉｓａｒｅｎｏｔｋｃｓｒｔｇｒｈｂｓｄｊｔｅｓｓｎｗｏｌｅｎｏｎｌｔｏＤｋｒ
ＴＯｉｏｌｇＷＡＮＧｉｅｇ，Hale Waihona Puke BaiduＷＡＮＧｎＡＸａ —ｉ，ｎＧｕ－ｎ＋ｆＹｏｇ
（林电子科技大学网络中心，广西桂林５１０）桂４０４
摘要：出一种基于Ｄｊｓａ的无线传感器网络分簇路由算法 —— ＤＥｃ。该算法将改进的Ｄｊｓａ法应用到簇问路由机提ｉｔｋｒｕｉｔ算ｋｒ制中，找簇头到基站的最短路径，得离ＳＮＫ较远的簇头节点沿着最短路径传输信息，而有效减少传输路径长度与相寻使Ｉ从
应的网络延时。该算法还将传感器网络进行区域划分，使得距离ＳＮＩＫ较近的簇头拥有少量成员节点，因此，靠近ＳＫ的簇ＮＩ首可以为簇间的数据转发预留能量，达到均衡簇头能量消耗的目的。仿真结果表明，该算法在延长网络生存周期方面相比低功耗自适应分簇路由协议（Ｅｃ）能量高效的非均匀分簇算法（Ｅｃ分别提高约３％和２％。ＬＡＨ和Ｅｕ）５５关键词：线传感器网络；分簇路由；最短路径；低功耗自适应分簇路由；能量高效的非均匀分簇算法无中图法分类号：Ｐ９Ｔ３３文献标识码：Ａ文章编号：００７２２１）７３０．５１０．０４（００１．８７０
计算机工程与设计ＣｍｕｒｎｉｅｎｄｅｇｏｐｔＥｇｅｒｇｎＤｓｎｅｎｉａｉ・网络与通信技术・
２１，１）３０００１（３７８７
基于Ｄｊｓａｉｔ的无线传感器网络分簇路由算法ｋｒ
陶晓玲，王桂凤王勇，
（ｔｒｆｒｔｎＣｎｅ，ＧｕｌｉｅｓｙｏｌｃｒｎｃＴｃｎｌｇ，Ｇｕｌ４０，Ｃｈｎ）ＮｅｗｏｋＩｏｍａｉｅｔｒｎｏｉｎＵｎｖｒｉｆｅｔｏｉｅｈｏｏｙｉｔＥｉｎ５４ｉ１０ｉａ
Ａｓｒｃ：ＤＥ－ａｊｓａｌｏｉｍａｅｕｔｕｉｇｐｏｏｏｆｒｉｌｓｅｓｒｅｒｒｐｓｄｈｒｖｄＤｉｓａｂｔａｔＵＣｋｔｇｒｈｂｓｄｌｓｒｏｔｒｔｃｌｏｒｅｎｏｔｋｉｐｏｏｅ．ＴｅｉｏｅｊｔＤｉｒａｔｃｅｒｎｗｅｓｓｎｗｏｓｍｐｋｒ
ａｇｒｔｐｌｄｉｔｌｓｅｉｇｒｕｉｇｍｅｈｎｓｔｎｕｅｓｏｔｓｐｔｏｃｕｔｒｅｄｔａｅｓｔｎＳａｅｃｕｔｒｅｄｌｏｉｍｓｈｉａｐｉｏｃｕｔｒｔｃａｉｍｆｄｏｔｈｈｒｅｔａｈｆｍｌｓｅａｂｓｔｉＯｔｔｈｌｓｅａｅｎｎｏｎｏｉｔｒｈｏａｏｈｔｈｃｉｔｓｔｎｏｍａｉｎａｏｇｔｅｓｏｔｓａ，ａｅｎｗｈｃｅｔａｓｓｉｎｐｔｎｔｎｅｃｒｅｐｎｉｇｎｔｏｋｄｌｙＣａ１ｒｍｉｉｆｒｔｌｎｈｒｔｔｂｓｄｏｉｈｔｎｍｉｓｏａｈｌｇｈａｄｔｏｒｓｏｄｎｅａｎｏｈｅｐｈｈｒｅｈｗｒｅａａｎｂｆｃｅｔｄｃｄＭｏｅｖｒｗｅｃｒｉｄｒｇｏｉｉｉｎｏｎｏｅｋｅｃｕｔｒｅｒＩｅｉｉｎｌｒｕｅ．ｅｙｅｒｏｅ，ａｒｅｉｎｄｖｓｏｎｓｓｒｔｏｍａｅｌｓｅａＮＫｃｕｉｇｌｓｍｂｒｏｅ．ＳｅｅｎｔｈｔｎＳｉｌｄｎｓｎｅｍｅｅｄｓｏｎｈｌｓｅｅＳＮＫａｔｅｃｕｔｒｎａＩｒｃｎｍａａｉｎｒｙｆｒｈａｆｒｒｄｎｎｄｔｅｈｅｅｅｇｏｓｍｐｉｎｏｃｕｔｒｃｒｂｍｔｎｅｅｇｏｔｅｄｔｏｗａｉｇａａｈｎｔｎｒｙｃｎｕｔｆｌｓｅａｌｅｗｅｌａａｃｄＴｅｏｌｂｌｎｅ．ｈｓｍｕａｉｎｒｓｌｓｏａｅａｇｒｔａｅａｖｔｇｓｎｐｏｏｇｎｆｃｃｅｏｅＥＡＣＨｄＥＵＣｂ５ａｄ２％ｒｓｅｔｅｙｉｌｔｕｔｈｗｓｈｔｈｌｏｉｏｅｔｔｍｈｈｖｄａａｅｒｌｎｉｇｌｅｙｌｖｒｎｉｉＬｎａＥｙ３％ｎ５ｅｐｃｉｌ￣ｖＫｅｒｓｗｉｌｓｅｓｒｅｏｋｃｕｔｒｄｒｕｉｇｓｏｔｓａｈＬＡＣＨ；ＥＵＣｙｗｏｄ：ｒｅｓｓｎｏｔｒ；ｌｓｅｅｏｔ；ｈｒｔｔ；ＥｅｎｗｎｅｐＥ