SquareGrid结构无线传感网数据传输的源路由-计算机应用与软件.PDF

第３２卷第６期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．６ ２０１５年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１５ ＳｑｕａｒｅＧｒｉｄ结构无线传感网数据传输的源路由策略分析 １ １ １，２ 陈　骞 　熊庆国　李文翔 １（武汉科技大学信息科学与工程学院　湖北武汉４３００８１） ２（冶金工业过程系统科学湖北省重点实验室（武汉科技大学）　湖北武汉４３００８１） 摘　要　　无线传感网中的汇聚传输模式使得靠近汇聚点的节点承担了较多的数据转发业务，导致这些节点能量很快耗尽，造成网 络节点负载分布不均衡。针对这种汇聚传输问题，结合规则拓扑结构的对称性和预知性，提出基于ＳｑｕａｒｅＧｒｉｄ规则拓扑结构中分 析典型源路由策略，设计一种计算路由节点负载分布的转发指数，并依据该转发指数分析各路由策略负载性能的方法。通过Ｍａｔｈ ｅｍａｔｉｃａ绘制各路由节点负载分布图并对比各路由策略的转发指数，实验结果验证了ＢａｌａｎｃｉｎｇＦｏｒｗａｒｄｉｎｇ路由策略的节点具有较均 衡的负载分布。该方法能有效地应用于评价路由策略的优劣。 关键词　　无线传感器网络　ＳｑｕａｒｅＧｒｉｄ结构　源路由策略　转发指数　负载均衡 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０６．０４０ ＡＮＡＬＹＳＩＮＧＳＯＵＲＣＥＲＯＵＴＩＮＧＳＴＲＡＴＥＧＩＥＳＯＦＤＡＴＡＴＲＡＮＳＭＩＳＳＩＯＮＩＮ ＷＳＮＢＡＳＥＤＯＮＳＱＵＡＲＥＧＲＩＤＳＴＲＵＣＴＵＲＥ １ １ １，２ ＣｈｅｎＱｉａｎ　ＸｉｏｎｇＱｉｎｇｇｕｏ　ＬｉＷｅｎｘｉａｎｇ １（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００８１，Ｈｕｂｅｉ，Ｃｈｉｎａ） ２（ＭｅｔａｌｌｕｒｇｉｃａｌＩｎｄｕｓｔｒｙＳｙｓｔｅｍｓＳｃｉｅｎｃｅｏｆＨｕｂｅｉＰｒｏｖｉｎｃｅＫｅｙＬａｂｏｒａｔｏｒｙ（ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ），Ｗｕｈａｎ４３００８１，Ｈｕｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＧａｔｈｅｒｉｎｇｔｒａｎｓｍｉｓｓｉｏｎｐａｔｔｅｒｎｉｎＷＳＮｃａｕｓｅｓｔｈｅｎｏｄｅｓｃｌｏｓｅｔｏｔｈｅａｇｇｒｅｇａｔｉｏｎｎｏｄｅｂｅａｒｉｎｇｍｏｒｅｄａｔａｆｏｒｗａｒｄｉｎｇｊｏｂｓａｎｄｔｈｉｓ ｌｅａｄｓｔｈｅｑｕｉｃｋｐｏｗｅｒｅｘｈａｕｓｔｉｏｎｏｆｔｈｏｓｅｎｏｄｅｓａｎｄｒｅｓｕｌｔｓｉｎｔｈｅｉｍｂａｌａｎｃｅｄｉｓｔｒｉｂｕｔｉｏｎｏｆｔｈｅｎｏｄｅｓｌｏａｄｉｎｎｅｔｗｏｒｋｓ．Ｃｏｎｓｉｄｅｒｉｎｇｔｈｉｓ ｇａｔｈｅｒｉｎｇｔｒａｎｓｍｉｓｓｉｏｎｐｒｏｂｌｅｍ，ｉｎｃｏｍｂｉｎａｔｉｏｎｗｉｔｈｔｈｅｓｙｍｍｅｔｒｙａｎｄｆｏｒｅｓｅｅａｂｉｌｉｔｙｏｆｔｈｅｒｅｇｕｌａｒｔｏｐｏｌｏｇｙｓｔｒｕｃｔｕｒｅ，ｗｅｐｒｏｐｏｓｅａＳｑｕａｒｅ Ｇｒｉｄｒｕｌｅｂａｓｅｄｔｙｐｉｃａｌｓｏｕｒｃｅｒｏｕｔｉｎｇｓｔｒａｔｅｇｉｅｓａｎａｌｙｓｅｓｉｎｔｏｐｏｌｏｇｙｓｔｒｕｃｔｕｒｅ，ａｎｄｄｅｓｉｇｎａｍｅｔｈｏｄｗｈｉｃｈｃｏｍｐｕｔｅｓｔｈｅｆｏｒｗａｒｄｉｎｇｉｎｄｅｘｏｆ ｌｏａｄｄｉｓｔｒｉｂｕｔｉｏｎｏｆｒｏｕｔｉｎｇｎｏｄｅｓ，ａｎｄａｎａｌｙｓｅｓａｃｃｏｒｄｉｎｇｔｏｔｈｅｆｏｒｗａｒｄｉｎｇｉｎｄｅｘｔｈｅｌｏａｄｐｅｒｆｏｒｍａｎｃｅｏｆｅａｃｈｒｏｕｔｉｎｇｓｔｒａｔｅｇｙ．Ｔｈｒｏｕｇｈ Ｍａｔｈｅｍａｔｉｃａｗｅｐｌｏｔｔｈｅｌｏａｄｄｉｓｔｒｉｂｕｔ