作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

一种干扰优化无线传感器网络拓扑控制算法

谢晓虹1,曾碧卿2   

  1. (1.华南师范大学计算机学院,广州 510631; 2.华南师范大学软件学院,广东 佛山 528225)
  • 收稿日期:2014-10-29 出版日期:2015-11-15 发布日期:2015-11-13
  • 作者简介:谢晓虹(1990-),女,硕士研究生,主研方向:无线传感器网络;曾碧卿,教授、博士。
  • 基金资助:
    国家自然科学基金资助项目(71272144);广州市科技计划基金资助项目(2013KP084)。

An Interference-optimization Topology Control Algorithm in Wireless Sensor Network

XIE Xiaohong  1,ZENG Biqing  2   

  1. (1.School of Computer,South China Normal University,Guangzhou 510631,China; 2.School of Software,South China Normal University,Foshan 528225,China)
  • Received:2014-10-29 Online:2015-11-15 Published:2015-11-13

摘要: 针对如何准确度量无线传感器网络中的干扰,并构建最小化最大干扰值拓扑结构的问题,根据传感器节点的特点以及无线通信机制,提出一种阈值调节的拓扑控制算法。网络中每个节点收集邻居节点相关信息,同时以干扰阈值为目标函数,选取符合当前干扰阈值以及不会使当前拓扑图产生回路的链路进行拓扑构建,直至拓扑连通,实现整个网络中节点最大干扰最小化。仿真结果表明,在无线传感器网络指数链模型下,与最近邻算法相比,该算法生成的拓扑控制结构干扰优化效果更优,并能保证网络的连通性及更有效地延长网络的生存周期。

关键词: 无线传感器网络, 阈值控制, 指数链模型, 干扰优化, 拓扑控制

Abstract: Researching the solution to the problem that how to measure the interference accurately and construct the topological structure with minimizing interference in the Wireless Sensor Network(WSN),it proposes topology control algorithm of threshold adjustment.It can minimize the interference heuristically in exponential node chain network model.In the network,each node collects useful information of its neighbor nodes,and at the same time,with the interference threshold as the objective function,it selects the link between the nodes,which are in line with current interference threshold and don’t make the current topology generate loop path.It constructs topology until the topology becomes connected graph,which can minimize the maximum interference among the nodes in the network.Simulation results show that,the new algorithm compared with the nearest algorithm on the exponential node chain network model of WSN,the interference generated topology control structure optimization effect is better,and can guarantee the connectivity of the network and more effectively prolong the lifecycle of the network.

Key words: Wireless Sensor Network(WSN), threshold control, index chain model, interference-optimization, topology control

中图分类号: