基于最短路径树的优化生存时间路由算法

合集下载

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

对不同类型的节点采用不同的权重因子，后利用ｄｋｔ最ｉｓａ算法完成最短路径树，有节点沿着最短路径树将数据发送给Ｓｎｊｒ所ｉｋ
（ｏｌｅｆＩｏｍｔｎＳｉｃｎｅｈｏｏｙＺｅａｇＳｕｅｎｖｒｔ，ａｇｈｕ３０１ＣｉａＣｌｇｎｒａｉｃｎｅａｄＴｃｎｌｇ，ｈｊｎｈｒＵｉｓｙＨｎｚｏ１０５，ｈｎ）ｅｏｆｏｅｉｎｅｉ
Ａｂｓｒｃ：ｒｌｎｇｔｅｌｅｉｆｗｉｅｅｓｓｎｏｅｗｏｋ，ｉｔｍｅｏｔｉｅｏｔｎｌｏｉｈｂｓｄｏｈｒｅｔｔａｔＴｏｐｏｏｈｉｔｍｅｏｒｌｓｅｓｒｎｔｒｌｆｉｐｉｚｄｒｕｉｇａｇｒｔｍａｅｎｓｏｔｓｆｅｍ
ｐｔｒｅＯＲＡ—ＳＴ）ｉｒｐｓｄｈｃｎｅｔｆｎｄｌｓｉｃｔｎｉｎｒｄｃｄＴｅｗｅｇｔｕｃｉｎｓａｈｔ（ＬｅＰｓｏｏｅ．Ｔｅｏｃｐｏｏｅｃａｓａｉｓｔｕｅ．ｈｉｈｆｎｔｉｐｉｆｏｉｏｏ
第２５卷第３期
２１０２年３月
传感技术学报
Ｃ Baidu Nhomakorabea ＳＯＵＮＡＬＯＥＯＲＤＡＣＦＡＴＳＨＩＥＥＪＲＦＳＮＳＳＡＮＵＯＲ
Ｖｏ．５Ｎｏ．１２３
Ｍａ．０１ｒ２２
ＬｉｅｉｅＯｐｉｉｅｕｉｇＡｌｏｉｈｓｄｏｈｏｔｓｔｅｆｔｍｔｚｄＲｏｔｎｇｒｔｍＢａｅｎＳｒｅｔＰａｈＴｒｅｍＣＨＥＮｏｒｎ，ＡｈｎｑａＣＹｕｏｇＷＮＧＺａｇｕｎ，ＨＥＮＧＪｈａ，ＩａｌｕｕＬＵＹｏｉｎ
ＥＡＣ６５ＰＥＣ：１０
ｄｉ１．９９ｊｉｎ１０ — ６９２１．３０６ｏ：０３６／．ｓ．０４１９．０２０．２ｓ
基于最短路径树的优化生存时间路由算法术
陈友荣，章权，菊花，耀林王程刘
ａｄｒｄｃｅｗｏｋｌｔｎｙｔｅＵｎｅｅｔｉｏｄｔｏ，ＯＲＡＳＰｌｏｉｎｅｕｅｎｔｒａｅｃｉ．ｄｒｃｒａｎｃｎｉｉｎｓＬｍＴａｇｒｔｈｍｕｐｒｏｍｓＰＥＤＡＰＰＡ，ｏｔｅｆｒＬＥＴ，
ｎｅｗｏｋｌｅｉｔｒｉｔｍｅ，ａａｃｎｒｙｃｎｕｍｐｉｎｏａｈｎｏｅ，ｅｉｏｖｒｇｎｒｏｓｆｂｌｎｅｅｅｇｏｓｔｏｆｅｃｄｒｍａｎｎｄｅａｅａｅｅｅｇｃｎｕｍｐｉｎａｏｌｖｌｙｔｏｔａｌｗｅｅ
ａｇｒｔｍｓｕｅｏｃｎｔｕｔｔｅｈｒｅｔｐｔｒｅＡｌｏｅｔａｓｔｄｔａｏｇｔｅｓｏｅｔａｈｒｅｔｉｋｌｏｉｈｉｓｄｔｏｓｒｃｈｓｏｔｓａｈｔｅ．ｌｄｓｒｎｍｉａａｌｎｈｈｒｓｐｔｔｅｏｓｎｎｔ
—
—
ＳｍＷｎｔｗｌｏｉｈ．ｕａｄＲａｉｏａｇｒｔｍｓ
— —
Ｋｅｒｙｗｏｄｓ：ｒｌｓｅｏｅｗｏｋ；ｐｉｉｉｇｎｔｒｉｔｍｅ；ｈｒｅｔｐａｈｔｅｒｓｄａｎｒｙｗｉｅｅｓｓｎｓｒｎｔｒｓｏｔｚｎｅｗｏｋｌｅｉｍｆｓｏｔｓｔｒｅ；ｅｉｕｌｅｅｇ
（浙江树人大学信息科技学院，杭州３０１）１０５
摘要：为提高无线传感网的生存时间，提出基于最短路径树的优化生存时间路由算法（ＯＡＳＴ。该算法引入节点分类ＬＲ —Ｐ）
概念，构造基于链路能耗因子、自身节点剩余能量因子、邻居节点剩余能量因子和类型权重因子等多个因子的权值函数。针
ｎｄ．ｉｕａｏｓｌｈｗｔａｂｄｕｔｇｔｅｏｒａｔｒｏｅｈｎｔｎＬＲ — ＰｌｏｉｍｃｎｐｏｏｇｏｅＳｍｌｉｎｒｕｔｓｏｔｙａｊｓｎｕｃｓｆｉｔｕｃｏ，ＯＡＳＴａｒｈａｒｌｔｅｓｈｉｈｆｆｏｗｇｆｉｇｔｎ
ｅｔｂｉｈｄｗｉｈｉｋｎｅｇｃｎｕｓａｌｓｅｔｌｎｅｒｙｏｓｍｐｔｎａｔｒ，ｅｉｕｌｎｒｙａｔｒｆｏｎｄｓ，ｒｓｄａｅｅｇｆｃｏｏｉｆｃｏｒｓｄａｅｅｇｆｃｏｏｗｎｏｅｏｅｉｕｌｎｒｙａｔｒｆ
ｎｉｈｏｏｅｎｙｅｗｉｔａｔｒＤｆｒｎｐｓｏｏｅｓｉｅｅｔｙｅｗｉｔｆｔｓＦｎｌ，ｉｓａｅｂｒｄｓａｄｔｅｇｃ．ｉｅｅｔｙｅｆｎｄｓｕｅｄｆｒｎｐｅｇａｏ．ｉａｙｄｋｔｇｎｐｈｆｏｆｔｆｔｈｃｒｌｊｒ