一种区间型联系数的WSN路由选择算法

A routing algorithm for wireless sensor networks based on interval connection number

通过区间型联系数建立决策模型是解决多属性决策问题,具有方法简单、计算量小的特点,非常契合无线传感器网络资源受限的特点。针对无线传感器网络中路由能量消耗不平衡,提出一种基于区间型联系数的无线传感器网络(wireless sensor network,WSN)路由选择方法,对节点剩余能量、可靠性、方向、邻居节点个数等多属性进行综合评价,利用相对贴近度进行排序选择转发节点,并在属性决策中利用熵权法对多评价目标因子赋权,以避免属性权重选取时的主观性,最终形成路由路径。仿真结果验证了该算法在平衡网络能耗、延长网络生存时间等方面表现出良好的性能。

Decision model which uses the ideas from Interval Connection Number theory is an effective way to solve the problem of multi-attribute decision making.With the characteristic of simplicity and low computation,interval connection number can be very suitable for wireless sensor networks with limited resources.In this paper,we propose a routing algorithm for wireless sensor networks based on interval connection number.To resolve the problem of the energy consumption imbalance for packets routing in multi-hop wireless sensor networks,the attributes （such as the node residual energy,reliability,direction,and the number of the neighbor nodes） are chosen for comprehensive evaluation.All candidate nodes for the next-hop are sorted,and the optimal one will be selected according to the relative closeness.Also,the entropy method for determination of weight of evaluating indicators is adopted to make the evaluation results reasonable and subjective.Simulation results show a good performance of the algorithm in the aspect of energy consumption balance,and can extend the network lifetime effectively.