AN ENERGY EFFICIENT ROUTING BASED ON SPANNING TREE IN WIRELESS SENSOR NETWORKS WITH HIGH MOBILE BASE STATION USING LOCAL SEARCH ALGORITHM

摘要

PURPOSE: A spanning tree based routing method using a local searching algorithm in a high mobility sensor network is provided to improve network utilization by providing an effective local searching algorithm. CONSTITUTION: An MST(Minimal Spanning Tree) is used as a start point of local searching(S210). A proximity solution is created(S220). Numbers of wiener are calculated for the proximity solution(S230). A tree including the smallest numbers of the wiener in the proximity solution are searched(S240). The numbers of the wiener is not changed, the tree which is acquired at the last is determined as the solution.