一种基于完全图的无线传感器网络节点布局.pdfVIP

第３０卷第１０期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１０ ２０１３年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１３ 一种基于完全图的无线传感器网络节点布局 徐 汀 荣 （苏州大学计算机科学与技术学院　江苏苏州２１５００６） 摘　要　　节点不均匀分布是解决无线传感器网络节点能量空洞问题的一种途径，但是已提出的分布方案都存在不足，如未考虑消 除数据中存在的冗余等。针对已有方案中的不足，从理论上分析网络中各区域节点的能量消耗，提出一种新的节点布置方案，给出 网络中具体区域所需节点个数的计算公式，并根据此分布方案，提出一种基于完全图的路由协议。该协议把节点以完全图的方式成 核，核内节点轮流工作以避免产生过多的冗余数据。仿真实验表明，该布局方案具有可行性，使网络的能量得到了充分而有效的 利用。 关键词　　无线传感器　完全图　节点布局 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．１０．０１３ ＡＣＯＭＰＬＥＴＥＧＲＡＰＨＢＡＳＥＤＳＣＨＥＭＥＯＦＷＩＲＥＬＥＳＳＳＥＮＳＯＲ ＮＥＴＷＯＲＫＮＯＤＥＤＩＳＴＲＩＢＵＴＩＯＮ ＸｕＴｉｎｇｒｏｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｏｏｃｈｏｗＵｎｉｖｅｒｓｉｔｙ，Ｓｕｚｈｏｕ２１５００６，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｎｏｎｕｎｉｆｏｒｍｎｏｄｅｄｉｓｔｒｉｂｕｔｉｏｎｉｓａｓｏｌｕｔｉｏｎｆｏｒｔｈｅｐｒｏｂｌｅｍｏｆｎｏｄｅｅｎｅｒｇｙｈｏｌｅｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ．Ｈｏｗｅｖｅｒ，ｔｈｅ ｐｒｅｓｅｎｔｅｄｄｉｓｔｒｉｂｕｔｉｏｎｓｃｈｅｍｅｓａｌｌｈａｖｅｔｈｅｄｅｆｉｃｉｅｎｃｉｅｓ，ｓｕｃｈａｓｎｏｃｏｎｓｉｄｅｒａｔｉｏｎｉｎｅｌｉｍｉｎａｔｉｎｇｔｈｅｄａｔａｒｅｄｕｎｄａｎｃｙ．Ａｉｍｉｎｇａｔｔｈｅｓｈｏｒｔａｇｅｓ ｉｎｔｈｅｓｅｅｘｉｓｔｉｎｇｓｃｈｅｍｅｓ，ｗｅｔｈｅｏｒｅｔｉｃａｌｌｙａｎａｌｙｓｅｔｈｅｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎｏｆｖａｒｉｏｕｓｒｅｇｉｏｎａｌｎｏｄｅｓｉｎｔｈｅｎｅｔｗｏｒｋ，ａｎｄｐｒｏｐｏｓｅａｎｅｗｎｏｄｅ ｄｉｓｔｒｉｂｕｔｉｏｎｓｃｈｅｍｅ，ｐｒｅｓｅｎｔｔｈｅｃａｌｃｕｌａｔｉｏｎｆｏｒｍｕｌａｆｏｒｔｈｅｎｕｍｂｅｒｏｆｎｏｄｅｓｔｈｅｓｐｅｃｉｆｉｃｒｅｇｉｏｎｉｎｎｅｔｗｏｒｋｒｅｑｕｉｒｅｄ．Ｂａｓｅｄｏｎｔｈｉｓｄｉｓｔｒｉｂｕｔｉｏｎ ｓｃｈｅｍｅ，ｗｅｔｈｅｎｐｕｔｆｏｒｗａｒｄａｃｏｍｐｌｅｔｅｇｒａｐｈｂａｓｅｄｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ．Ｉｎｔｈｅｐｒｏｔｏｃｏｌｔｈｅｋｅｒｎｅｌｉｓｃｏｎｓｔｒｕｃｔｅｄｉｎｆｏｒｍｏｆｃｏｍｐｌｅｔｅｇｒａｐｈ． Ｔｈｅｎｏｄｅｓｉｎｓｉｄｅｔｈｅｋｅｒｎｅｌｗｏｒｋｉｎｔｕｒｎｔｏａｖｏｉｄｔｏｏｍｕｃｈｒｅｄｕｎｄａｎｔｄａｔａ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｓｈｏｗｓｔｈａｔｔｈｉｓｎｏｄｅｄｉｓｔｒｉｂｕｔｉｏｎｓｃｈｅｍｅｉｓ ｆｅａｓｉｂｌｅ，ｔｈｅｅｎｅｒｇｙｏｆｔｈｅｎｅｔｗｏｒｋｈａｖｅｂｅｅｎｕｔｉｌｉｓｅｄｆｕｌｌｙａｎｄｅｆｆｅｃｔｉｖｅｌｙ． Ｋｅｙｗｏｒｄｓ　　Ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ　Ｃｏｍｐｌｅｔｅｇｒａｐｈ　Ｎｏｄｅｄｉｓｔｒｉｂｕｔｉｏｎ ＋１ ｊ Ｒ｝中节点产生的数据。其中，圆环Ｃ 中的节点不需要 ≤≤ Ｒ １　网络布局 为其他圆环中的节点转发数据。另外，假设在任何一个转发节