Enhance Performance of Centroid Algorithm in Wireless Sensor Networks

In recent years, the application of wireless sensor networks (WSNs) becomes a growing interest. Positioning technology is increasingly important in wireless sensor networks. The weighted centroid localization algorithm for wireless sensor network positioning equipment provides a quick and easy implementation. The algorithm comes from the average coordinates of the centroid of the adjacent anchor for the determination of the computing device. After analysis of radio propagation path loss model, we select the most appropriate log-distance distribution model for analog signal transmission. Based on the centroid algorithm and weighted centroid algorithm, this paper presents an elliptical centroid localization algorithm. The algorithm uses the characteristics of the oval to estimate the unknown node coordinates. The main idea of the oval center of mass algorithm is to control the accuracy factor (PCF), which can control the positioning accuracy of the algorithm. In oval centroid algorithm, the node is extended to serve as the anchor, to strengthen the anchor density dynamic. The simulation results show that oval centroid algorithm is more effective than the centroid algorithm and weighted centroid precision arithmetics.

[1]  Younghwan Yoo,et al.  Airtime Fairness for IEEE 802.11 Multirate Networks , 2008, IEEE Transactions on Mobile Computing.

[2]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[3]  Sangki Yun,et al.  Resolving 802.11 performance anomalies through QoS differentiation , 2005, IEEE Communications Letters.

[4]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[5]  Li Zhu,et al.  A novel MAC mechanism to resolve 802.11 performance anomaly , 2007 .

[6]  Lajos Hanzo,et al.  Multiuser MIMO-OFDM for Next-Generation Wireless Systems , 2007, Proceedings of the IEEE.