• DocumentCode
    569520
  • Title

    Enhance Performance of Centroid Algorithm in Wireless Sensor Networks

  • Author

    Chen, Min ; Liu, Hui

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Hunan Inst. of Technol., Hengyang, China
  • fYear
    2012
  • fDate
    17-19 Aug. 2012
  • Firstpage
    1066
  • Lastpage
    1068
  • Abstract
    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.
  • Keywords
    Global Positioning System; radiowave propagation; wireless sensor networks; PCF; WSN; accuracy factor; analog signal transmission; anchor density dynamic; computing device; elliptical centroid localization algorithm; log-distance distribution model; mass algorithm; oval centroid algorithm; performance enhancement; positioning accuracy; radio propagation path loss model; unknown node coordinates; weighted centroid precision arithmetics; wireless sensor network positioning equipment; Accuracy; Algorithm design and analysis; Heuristic algorithms; Propagation losses; Radio propagation; Simulation; Wireless sensor networks; centroid localization; ellipse centroid; wireless sensor network;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational and Information Sciences (ICCIS), 2012 Fourth International Conference on
  • Conference_Location
    Chongqing
  • Print_ISBN
    978-1-4673-2406-9
  • Type

    conf

  • DOI
    10.1109/ICCIS.2012.144
  • Filename
    6300800