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

计算机工程

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

基于物理干扰模型的WSN拓扑控制算法

李玉民,禹继国,万胜利   

  1. (曲阜师范大学计算机科学学院,山东 日照276826)
  • 收稿日期:2013-04-16 出版日期:2014-05-15 发布日期:2014-05-14
  • 作者简介:李玉民(1988-),男,硕士研究生,主研方向:无线网络;禹继国,教授、博士;万胜利,硕士研究生。
  • 基金资助:
    国家自然科学基金资助项目(11101243);山东省自然科学基金资助项目(ZR2012FM023, ZR2012FQ011);山东省高校科技计划基金资助项目(J10LG09, J12LN06)。

Topology Control Algorithm for WSN Based on Physical Interference Model

LI Yu-min, YU Ji-guo, WAN Sheng-li   

  1. (Computer Science College, Qufu Normal University, Rizhao 276826, China)
  • Received:2013-04-16 Online:2014-05-15 Published:2014-05-14

摘要: 拓扑控制是无线传感器网络研究中的重要问题。现有的大多数关于拓扑控制的工作集中于如何降低能耗,但是没有考虑干扰带来的影响。针对网络容量的最大化问题,提出一种在信号干扰信噪比模型下的拓扑控制算法PLTCA。该算法无需任何节点的位置信息,通过计算3跳以内的前向和后向列表来构建拓扑。在PLTCA算法中,采用功率控制技术,节点通过改变发射功率或者发射方向选择自己的邻居节点,从而控制网络拓扑结构。通过理论分析对算法的连通性进行论证。仿真结果表明,PLTCA算法在保证网络连通性的基础上,减少了网络总体的能量损耗,与MaxSR算法相比,节点的平均链路能量损耗减少10%~20%。

关键词: 无线自组网, 信号干扰信噪比, 无线传感器网络, 拓扑控制, 能量损耗, 连通性

Abstract: Topology control is an important issue in Wireless Sensor Network(WSN) research. Most of the existing work on topology control focus on how to reduce energy consumption, but they do not consider the effects of interference. This paper proposes the topology control algorithm PLTCA under physical Signal to Interference plus Noise Ratio(SINR) model, with the objective of maximizing network capacity problem. It constructs topology through computing forward and backward list within three or fewer hops. In PLTCA, power control technology is used and each node can choose their own neighbors by changing the direction of the transmission or the transmission power, so as to control network topology structure. Theoretical analysis shows the connectivity of the links. This paper proposes a centralized approach, called PLTCA. Simulation results show that the algorithm can guarantee the network connectivity and decrease the energy dissipation of the network. PLTCA is shown to be superior to the MaxSR algorithm by 10%~20% on the average energy loss of links.

Key words: Ad hoc network, Signal to Interference plus Noise Ratio(SINR), Wireless Sensor Network(WSN), topology control, energy loss, connectivity

中图分类号: