A Sensor Localization Algorithm in Wireless Sensor Networks Based on Nonmetric Multidimensional Scaling

Xiao Ling, Li Renfa, and Luo Juan

Journal of Computer Research and Development > 2007 > 44(3): .

Xiao Ling, Li Renfa, and Luo Juan. A Sensor Localization Algorithm in Wireless Sensor Networks Based on Nonmetric Multidimensional Scaling[J]. Journal of Computer Research and Development, 2007, 44(3).

Citation:

PDF (429 KB)

A Sensor Localization Algorithm in Wireless Sensor Networks Based on Nonmetric Multidimensional Scaling

Xiao Ling, Li Renfa, and Luo Juan

(School of Computers and Communications, Hunan University, Changsha 410082)

More Information

Published Date: March 14, 2007

Graphical Abstract

Abstract

Abstract

Multidimensional scaling (MDS) is an efficient data analysis technique. Applying the MDS technology to sensor localization is a novel idea. An NMDS-RSSI (nonmetric MDS and received signal strength indication) localization algorithm is presented, which runs nonmetric MDS on RSSI between nodes instead of distance to localization, so it avoids the process of transforming RSSI into distance by other localization approaches based on RSSI, and can reduce errors caused by this kind of transformation. By using nonmetric MDS, the localization approach provides robust localization even in the presence of random RSS fluctuations due to multi-path fading and shadowing through extensive simulations and a representative set of real experiments.
- MDS,
- wireless sensor networks,
- location sensing,
- RSSI

FullText(HTML)

References (0)

[1]	Jiang Luyu, Ouyang Dantong, Zhang Qi, Tai Ran, Zhang Liming. Incremental Information Interaction-Based Algorithm for Enumerating MUSes[J]. Journal of Computer Research and Development. DOI: 10.7544/issn1000-1239.202440326
[2]	Bai Tian, Xiao Mingyu. Computational Complexity of Feedback Set and Subset Feedback Set Problems: A Survey[J]. Journal of Computer Research and Development, 2025, 62(1): 104-118. DOI: 10.7544/issn1000-1239.202330693
[3]	Ouyang Dantong, Jia Fengyu, Liu Siguang, Zhang Liming. An Algorithm Based on Extension Rule For Solving #SAT Using Complementary Degree[J]. Journal of Computer Research and Development, 2016, 53(7): 1596-1604. DOI: 10.7544/issn1000-1239.2016.20150032
[4]	Li Shaohua, Feng Qilong, Wang Jianxin, and Chen Jianer. Kernelization for Weighted 3-Set Packing Problem[J]. Journal of Computer Research and Development, 2012, 49(8): 17811-786.
[5]	Qiu Jiangtao, Tang Changjie, Zeng Tao, Liu Yintian. Strategy of Revising Rules for Association Text Classification[J]. Journal of Computer Research and Development, 2009, 46(4): 683-688.
[6]	Zhong Yong, Qin Xiaolin, and Bao Lei. An Association Rule Mining Algorithm of Multidimensional Sets[J]. Journal of Computer Research and Development, 2006, 43(12): 2117-2123.
[7]	Xiong Zhongmin, Hao Zhongxiao. An Approach to Termination Decision for a Rule Set Based on Activation Path and Conditional Formula[J]. Journal of Computer Research and Development, 2006, 43(5): 901-907.
[8]	Hao Zhongxiao, Xiong Zhongmin. An Efficient Algorithm for Computing an Irreducible Rule Set in Active Database[J]. Journal of Computer Research and Development, 2006, 43(2): 281-287.
[9]	Hao Zhongxiao, Ren Chao, Zhao Lingqiang. Termination Analysis of Active Rule Based on Dependency Set[J]. Journal of Computer Research and Development, 2005, 42(12): 2199-2205.
[10]	Tian Daxin, Liu Yanheng, Li Yongli, Tang Yi. A Fast Matching Algorithm and Conflict Detection for Packet Filter Rules[J]. Journal of Computer Research and Development, 2005, 42(7): 1128-1135.