CAJ | 학술논문

为了找到动态传感器网络中的能量有效路径,提出了一种基于蚁群优化的传感器网络路径恢复算法.设计了一种新的路径选择概率模型,使得能够找到一条从源节点到sink的能量有效路径,该路径兼顾了路径能量消耗和节点剩余能量情况.为了适应网络动态变化,提出了局部信息素再初始化规则,利用该规则可在网络失效节点的附近进行局部信息素再初始化,在保留大部分原有最优路径的信息的同时,还能进行局部搜寻,以寻找新的路径,从而达到快速路径恢复的目的.仿真实验表明,所提算法在寻找路径上所消耗的能量最少,节点的剩余能量最大,在网络存在失效节点的情况下能够快速恢复路径.
위료조도동태전감기망락중적능량유효로경,제출료일충기우의군우화적전감기망락로경회복산법.설계료일충신적로경선택개솔모형,사득능구조도일조종원절점도sink적능량유효로경,해로경겸고료로경능량소모화절점잉여능량정황.위료괄응망락동태변화,제출료국부신식소재초시화규칙,이용해규칙가재망락실효절점적부근진행국부신식소재초시화,재보류대부분원유최우로경적신식적동시,환능진행국부수심,이심조신적로경,종이체도쾌속로경회복적목적.방진실험표명,소제산법재심조로경상소소모적능량최소,절점적잉여능량최대,재망락존재실효절점적정황하능구쾌속회복로경.
A route restoration algorithm based on the ant colony optimization(RRACO)is presented to find an energy-efficient route in dynamic sensor networks.A novel probabilisfic model is constructed to find an energy-efficient route from the source node to the sink node.Both the overhead and the residual energy of nodes on routes are taken into account in the selection of the route.A new re-initialization rule for local pheromone is also presented to adapt the dynamic change of sensor networks.The rule reinitializes the local pheromone in the area where a nodes failure occurs.Most of the information for the original optimization route can be reserved and the local area can be searched.Hence the optimization route can be restored quickly.Simulation resuIts show that the proposed method generates a route with the least overhead and the largest residual energy of the nodes,and that a new optimization route can be found very quickly whensome nodes fail.