Location Algorithm Based on the Mobile Beacon Node in Wireless Sensor Networks
Li Juan Yu · Chuangan jishu xuebao · 2008
The design problem of location algorithm in wireless sensor networks is investigated,and a new node positioning algorithm is proposed based on the mobile beacon node method.The main idea of the proposed algorithm is to use the mobile beacon node to traverse the entire network and to broadcast periodically the packet containing its current location information.The unknown node can calculate its location by the trilateration as long as it has received three or more such location information packets which have distances of one communication radius from the unknown node.Furthermore,in the case that there exists uncertainty in the communication radius,the maximum likehood estimation algorithm is adopted instead of the trilateration to improve the anti-noise property of the proposed node positioning algorithm.Simulations are carried out to study the characteristics of the algorithm,and they are compared with the DVHop node positioning algorithm.The simulation results demonstrate that the proposed location algorithm performs well on the aspects of location error,communication traffic and adaptability of the network architecture.