论文部分内容阅读
节点的合理布局是无线传感器网络正常运行的前提.在很多应用场合,网关节点及传感器节点的位置是相对固定的,为了保证网络的连通性与可靠性,就必须要在网关节点与传感器节点之间合理地设置中继节点.本文表述的是在该应用背景下引入多约束条件,并采用枚举法与贪婪寻优算法相结合的方法,解决了在可以作为中继节点设置位置的预设中继节点位置集合内,合理选择中继节点设置位置以及既存网络因添加新传感器节点所引起的中继节点追加的问题.仿真实验表明,本文提出的中继节点布局与追加优化算法能够保证多约束条件下网络的容错性.同时提出的基于最小网络距离因子评价标准,有效提高了中继节点布局算法的能效性.
The reasonable layout of nodes is the precondition of the normal operation of wireless sensor networks.In many applications, the positions of gateway nodes and sensor nodes are relatively fixed. In order to ensure the connectivity and reliability of the network, This paper describes the introduction of multiple constraints in the context of the application and the use of enumeration and greedy optimization algorithm combined to solve the problem can be set as a relay node preset position Relay node location set, reasonably choose the location of the relay node and the additional problem of the relay node caused by the addition of new sensor nodes in the existing network.The simulation results show that the proposed relay node layout and the additional optimization algorithm can ensure more Constraint conditions of the network fault tolerance.At the same time proposed based on the minimum network distance factor evaluation criteria, effectively improve the relay node layout algorithm efficiency.