|
|
GDOSD: Grid Distribution Localization Using Optimum Step Distance in Wireless Sensor Networks |
Hua Wu, Yang Liu, Guangyuan Zhang, Jianping Xing, Ran Wang |
|
|
Abstract Localization is one of the substantial issues in Wireless Sensor
Networks (WSNs). However, precise location information may be
unavailable due to the constraint in energy consumptions,
computation resources, or terrain restrictions. This paper proposes
a new method for node localization of a wireless sensor network by
means of Grid Distribution Using Optimum Step Distance (GDOSD),
which is a three-dimensional distributed range-free localization
scheme. In this GDOSD approach, a small portion of anchor nodes are
added to realize final localization which all present a uniform
distribution in space that results in forming many small three
dimensional space grids. Moreover it can be subdivided into several
sub-cubes further on the whole. Combining the help of grid
distribution, GDOSD algorithm adopts an accurate analysis,
computation and refinement of step distance between relay nodes in
three dimensional networks with unknown sensors deployed randomly
which results in arbitrary network connectivity. By deriving step
distance from a network model in terms of network parameters and
connectivity, the optimum step distance between any pair of sensors
can be obtained. As the distance estimation is a key issue in
localization algorithms, in this scheme the anchor node positioning
on the space grid point promulgates its location information
periodically and unknown nodes do not have to communicate with each
other so that the power efficient is guaranteed and the computation
quantity is decreased. In particular, with the condition of this
grid distribution, GDOSD scheme has gained high accuracy, big
scalability, reliable robustness, and well power efficiency even
without distance or angle information exchanged. Through the
simulation process, GDOSD provides higher localization accuracy and
reduces the power consumption by decreasing the communication
overhead between unknown nodes which further prolongs the lifetime
of the whole network.
|
|
|
|
|
[1] |
Lingxiao Ma;Yi Li;Hancong Tang;Weilai Chi;Depeng Dang. Parallel Chameleon Clustering Based on MapReduce[J]. , 2015, 12(6): 2053-2062. |
[2] |
Jun Chen;Zhengyang Luo;Chengying Gao. An Improved Hole-filling Technology Based on MLS[J]. , 2015, 12(6): 2063-2072. |
[3] |
Weixin Xie;Hongbin Huang;Haotian Zhai;Weiping Liu. Features Extraction and Classification of Rice Paper Images Based on Wavelet Transform[J]. , 2015, 12(6): 2073-2079. |
[4] |
Yehong Du;He Cui;Bing Li;Jie Li. Research on Regional Coverage with LAVs Based on MOPSOA[J]. , 2015, 12(6): 2081-2092. |
[5] |
Xiaojian You;Xiaohai He;Xuemei Han;Chun Wu;Hong Jiang. A Novel Cognitive Radio Decision Engine Based on Chaotic Quantum Bee Colony Algorithm[J]. , 2015, 12(6): 2093-2106. |
[6] |
Yao Fan;Yanli Chu. pplication of Improved ART Algorithm in Concrete Ultrasonic Imaging[J]. , 2015, 12(6): 2107-2116. |
[7] |
Lun Xie;Xin Liu;Zhiliang Wang. Micro-expression Cognition and Emotion Modeling Based on Gross Reappraisal Strategy[J]. , 2015, 12(6): 2117-2132. |
[8] |
Xiaoxue Guo;Haosen Lin. Remain Resource Reallocation DRA Algorithm with Multiple QoS Parameters Constraint[J]. , 2015, 12(6): 2133-2141. |
[9] |
Zhiwei Ni;Xuhui Zhu;Liping Ni;Meiying Cheng;Yiling Wang. An Improved Discrete Optimization Algorithm Based on Artificial Fish Swarm and Its Application for Attribute Reduction[J]. , 2015, 12(6): 2143-2154. |
[10] |
Siyuan Liu;Meng Wang;Haosong Hu. A Method and Application of Signal Demodulation Based on Wavelet Packet and Wavelet Ridge Decomposition[J]. , 2015, 12(6): 2155-2164. |
[11] |
Yuan Xi;Kai Cheng;Tao Xiao;Xitong Lou;Lei Cheng;Yanjuan Hu. Parametric Design of Reverse Blowing Pickup Mouth Based on Flow Simulation[J]. , 2015, 12(6): 2165-2175. |
[12] |
Hui Zhang;Peng Zhao;Jian Gao;Chengxiang Zhuge;Xiangming Yao. An Effective Intelligent Method for Optimal Urban Transit Network Design[J]. , 2015, 12(6): 2177-2184. |
[13] |
Xin Wang;Fulian Yin;Jianping Chai;Xinran Wang. The Research of Broadcast Television Community Discovery Technology Based on Double-weight Gaussian Kernel Similarity[J]. , 2015, 12(6): 2185-2196. |
[14] |
Yanli Huang;Beibei Xu;Xiaoliang Li. Properties of Rational General Solutions for First Order Multivariate Autonomous Rational Differential Systems[J]. , 2015, 12(6): 2197-2204. |
[15] |
Jianli Feng;Xiaomin Zhang. An Identification Algorithm of Passive Millimeter Wave Detection Armored Targets Based on Signal Complexity[J]. , 2015, 12(6): 2205-2212. |
|
|
|
|