一种HCTRP协议下PEGASIS最优路径算法-计算机应用与软件.PDF

第３４卷第１０期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．１０ ２０１７年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１７ 一种ＨＣＴＲＰ协议下ＰＥＧＡＳＩＳ最优路径算法 丁绪星　王婷婷　褚　浩　李　磊 （安徽师范大学物理与电子信息学院　安徽芜湖２４１０００） 摘　要　　ＷＳＮｓ区域内节点随机分布不均匀，采用ＨＣＴＲＰＰＥＧＡＳＩＳ路由算法建链时仅参考节点彼此之间的距 离，致使部分传感器节点做过多无用功，造成网络能源浪费、节点过早衰竭死亡。给出新算法使建链时除了参照 节点彼此之间的距离，同时考虑实际传感器通信半径、相邻节点的当前能量、当前节点密度，进而确定下一个接替 节点；以此类推在每个子区域内，最终形成一条数据冗余少、能耗低的数据传输链。仿真显示，相对于ＬＥＡＣＨ、 ＰＥＧＡＳＩＳ、ＨＣＴＲＰＰＥＧＡＳＩＳ，网络生存周期改进算法提高约２０％；网络平均总能耗平均到每个节点，改进算法至少 降低９Ｊ。故子区域内建链时，结合节点实际通信范围及节点密度等因素来选择链上组员，可以进一步降低网络 功耗，提高网络能量利用率，并且延迟第一个节点死亡时间。 关键词　　ＷＳＮｓ　ＨＣＴＲＰ协议　ＰＥＧＡＳＩＳ协议　路由算法 中图分类号　ＴＰ３９３．０４　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．１０．０３０ ＡＮＯＰＴＩＭＡＬＰＡＴＨＡＬＧＯＲＩＴＨＭＵＮＤＥＲＨＩＥＲＡＲＣＨＩＣＡＬＣＨＡＩＮＴＲＥＥ ＲＯＵＴＩＮＧＰＲＯＴＯＣＯＬＢＡＳＥＤＯＮＰＥＧＡＳＩＳ ＤｉｎｇＸｕｘｉｎｇ　ＷａｎｇＴｉｎｇｔｉｎｇ　ＣｈｕＨａｏ　ＬｉＬｅｉ （ＣｏｌｌｅｇｅｏｆＰｈｙｓｉｃｓａｎｄＥｌｅｃｔｒｏｎｉｃＩｎｆｏｒｍａｔｉｏｎ，ＡｎｈｕｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈｕ２４１０００，Ａｎｈｕｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＩｎＷＳＮｓ，ｔｈｅｎｏｄｅｓｈａｖｅｕｎｅｖｅｎｄｉｓｔｒｉｂｕｔｉｏｎ．Ｗｈｅｎｔｈｅｈｉｅｒａｒｃｈｉｃａｌｃｈａｉｎｔｒｅｅｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｂａｓｅｄｏｎ ＰＥＧＡＳＩＳｉｓｕｓｅｄｔｏｂｕｉｌｄｔｈｅｃｈａｉｎ，ｏｎｌｙｔｈｅｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｎｏｄｅｓｉｓｒｅｆｅｒｒｅｄｔｏｅａｃｈｏｔｈｅｒ．Ｒｅｓｕｌｔｉｎｇｉｎｓｏｍｅｏｆｔｈｅ ｓｅｎｓｏｒｎｏｄｅｓｄｏｔｏｏｍｕｃｈｐｏｗｅｒ，ｒｅｓｕｌｔｉｎｇｉｎｗａｓｔｅｏｆｎｅｔｗｏｒｋｅｎｅｒｇｙ，ｎｏｄｅｐｒｅｍａｔｕｒｅｆａｉｌｕｒｅｏｆｄｅａｔｈ．Ｉｎａｄｄｉｔｉｏｎｔｏ ｔｈｅｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｔｈｅｎｏｄｅｓ，ｏｕｒａｐｐｒｏａｃｈａｌｓｏｃｏｎｓｉｄｅｒｅｄｔｈｅａｃｔｕａｌｓｅｎｓｏｒｃｏｍｍｕｎｉｃａｔｉｏｎｒａｄｉｕｓ，ｔｈｅａｄｊａｃｅｎｔ ｎｏｄｅ’ｓｃｕｒｒｅｎｔｅｎｅｒｇｙ，ｔｈｅｃｕｒｒｅｎｔｎｏｄｅｄｅｎｓｉｔｙ，ｓｏａｓｔｏｄｅｔｅｒｍｉｎｅｔｈｅｎｅｘｔｓｕｃｃｅｓｓｏｒｎｏｄｅ．Ｂｙａｎａｌｏｇｙ，ａｄａｔａ ｔｒａｎｓｍｉｓｓｉｏｎｃｈａｉｎｗｉｔｈｌｅｓｓｄａｔａｒｅｄｕｎｄａｎｃｙａｎｄｌｏｗｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎｗａｓｄｅｖｅｌｏｐｅｄｉｎｅａｃｈｓｕｂｒｅｇｉｏｎ．Ｔｈｅ ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｉｍｐｒｏｖｅｄｂｙａｂｏｕｔ２０％ｉｎｎｅｔｗｏｒｋｌｉｆｅｔｉｍｅａｎｄｃｏｕｌｄｒｅｄｕｃｅ ｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎｏｆｎｅｔｗｏｒｋａｍｏｎｇｅａｃｈｎｏｄｅｂｙａｔｌｅａｓｔ９ＪｃｏｍｐａｒｅｄｗｉｔｈＬＥＡＣＨ，ＰＥＧＡＳＩＳ，ＨＣＴＲＰＰＥＧＡＳＩＳ． Ｔｈｅｒｅｆｏｒｅ，ｉｔｉｓｐｏｓｓｉｂｌｅｔｏｒｅｄｕｃｅｔｈｅｎｅｔｗｏｒｋｐｏｗｅｒｃｏｎｓｕｍｐｔｉｏｎ，ｅｎｈａｎｃｅｔｈｅｅｎｅｒｇｙｅｆｆｉｃｉｅｎｃｙａｎｄｄｅｌａｙｔｈｅｆｉｒｓｔ ｎｏｄｅｓｄｅａｔｈｔｉｍｅｂｙｃｏｍｂｉｎｉｎｇｔｈｅｎｏｄｅ’ｓａｃｔｕａｌｃｏｍｍｕｎｉｃａｔｉｏｎｒａｎｇｅａｎｄｎｏｄｅｄｅｎｓｉｔｙｗｈｅｎ