62014年6月ComputerApplicationsandSoftwareJun2014链状线型WSN中基于梯度的分簇成链算法范晓辉1王延年1郑晓庆21(郑州大学信息工程学院河南郑州.pdfVIP

第３１卷第６期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．６ ２０１４年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１４ 链状线型ＷＳＮ中基于梯度的分簇成链算法 １ １ ２ 范晓辉　王延年 　郑晓庆 １（郑州大学信息工程学院　河南郑州４５０００１） ２（许继集团　河南许昌４６１０００） 摘　要　　针对链状线型无线传感器网络中多Ｓｉｎｋ特点，提出一种基于梯度的分簇成链算法ＣＬＢＧ（ＣｌｕｓｔｅｒｉｎｇｉｎｔｏＬｉｎｋＢａｓｅｄｏｎ Ｇｒａｄｉｅｎｔ），节点选择距离最近的Ｓｉｎｋ传输数据，避免了远距离传输造成的节点能量消耗。成簇后，簇中节点以簇头为首成链，节点 沿链发送数据给簇头，再由簇头通过簇间的多跳传输将数据发往Ｓｉｎｋ。当链路出现故障时，利用该算法可反向建立传输链路，保证 数据及时传输。仿真结果表明，基于梯度的分簇成链算法，能有效节省节点能量，避免节点过早死亡，延长网络的生命周期。 关键词　　链状线型无线传感器网络　梯度　分簇成链　反向传输 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０６．０３１ ＧＲＡＤＩＥＮＴＢＡＳＥＤＡＬＧＯＲＩＴＨＭＯＦＣＬＵＳＴＥＲＩＮＧＩＮＴＯＡＬＩＮＫ ＩＮＣＨＡＩＮＬＩＮＥＡＲＷＳＮ １ １ ２ ＦａｎＸｉａｏｈｕｉ　ＷａｎｇＹａｎｎｉａｎ　ＺｈｅｎｇＸｉａｏｑｉｎｇ １（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５０００１，Ｈｅｎａｎ，Ｃｈｉｎａ） ２（ＸＪＧｒｏｕｐ，Ｘｕｃｈａｎｇ４６１０００，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＣｏｎｃｅｒｎｉｎｇｔｈｅｆｅａｔｕｒｅｏｆｍｕｌｔｉｐｌｅＳｉｎｋｉｎｃｈａｉｎｌｉｎｅａｒｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ，ｗｅｐｒｅｓｅｎｔａｇｒａｄｉｅｎｔｂａｓｅｄａｌｇｏｒｉｔｈｍｎａｍｅｄ ＣＬＢＧ，ｗｈｉｃｈｅｎａｂｌｅｓｔｈｅｃｌｕｓｔｅｒｉｎｇｉｎｔｏａｌｉｎｋ；ｉｎｉｔｔｈｅｎｏｄｅｓｓｅｌｅｃｔｔｈｅｎｅａｒｅｓｔＳｉｎｋｔｏｔｒａｎｓｍｉｔｄａｔａａｎｄａｖｏｉｄｔｈｅｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎｏｆ ｎｏｄｅｓｃａｕｓｅｄｂｙｌｏｎｇｄｉｓｔａｎｃｅｔｒａｎｓｍｉｓｓｉｏｎ．Ａｆｔｅｒｔｈｅｃｌｕｓｔｅｒｆｏｒｍｅｄ，ｔｈｅｎｏｄｅｓｉｎｔｈｅｃｌｕｓｔｅｒｌｉｎｋｔｏｇｅｔｈｅｒｂｙｔｈｅｃｌｕｓｔｅｒｈｅａｄ，ｔｈｅｎｏｄｅｓ ｓｅｎｄｄａｔａｔｏｃｌｕｓｔｅｒｈｅａｄａｌｏｎｇｔｈｅｌｉｎｋ，ａｎｄｔｈｅｎｔｈｅｄａｔａｗｉｌｌｂｅｓｅｎｔｔｏＳｉｎｋｂｙｔｈｅｃｌｕｓｔｅｒｈｅａｄｔｈｒｏｕｇｈｉｎｔｒａｃｌｕｓｔｅｒｍｕｌｔｉｈｏｐ ｔｒａｎｓｍｉｓｓｉｏｎ．Ｗｈｅｎａｂｒｅａｋｄｏｗｎｈａｐｐｅｎｓｉｎｔｈｅｌｉｎｋ，ｔｈｅａｌｇｏｒｉｔｈｍｃａｎｂｅｕｓｅｄｔｏｓｅｔｕｐａｒｅｖｅｒｓｅｔｒａｎｓｍｉｓｓｉｏｎｌｉｎｋｔｏｅｎｓｕｒｅｔｈｅｔｉｍｅｌｙｄａｔａ ｄｅｌｉｖｅｒｙ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｇｒａｄｉｅｎｔｂａｓｅｄａｌｇｏｒｉｔｈｍｏｆｃｌｕｓｔｅｒｉｎｇｉｎｔｏａｌｉｎｋｃａｎｓａｖｅｎｏｄｅｅｎｅｒｇｙｅｆｆｅｃｔｉｖｅｌｙ，ａｖｏｉｄｔｈｅ ｐｒｅｍａｔｕｒｅｄｅａｔｈｏｆｔｈｅｎｏｄｅ，ａｎｄｅｘｔｅｎｄｎｅｔｗｏｒｋ’ｓｌｉｆｅｃｙｃｌｅ． Ｋｅｙｗｏｒｄｓ　　Ｃｈａｉｎｌｉｎｅａｒｗｉｒｅｌｅｓｓｓｅｎｓ