隨著科技發展，無線感測網路是本世紀最熱門的研究之ㄧ，目前已經由軍事需求廣泛應用到民間日常生活。近年來發展適用於室內環境的無線感測網路定位系統，可以採用訊號品質Link Quality Indication (LQI) 之量測而達到定位的服務。在無線感測網路定位系統中，又分為靜態物體定位與移動物體定位，本研究著重在靜態物體定位。靜態物體定位大多是指無線感測器的定位。這有利於大規模、隨機的無線感測網路佈置與應用，因為若是要靠人力去將每個感測器的所在位置找出來是不太可能的，此外利用無線感測器佈置於網路中後，由各個感測節點相互交換資訊以達到自我定位，同時也可以省去搭配別的儀器(例如：GPS)來決定每個感測節點的座標，而減少人力物力與能源上的損耗。研究中先使用程式模擬分析定位演算法的特性，再利用無線感測模組發展出一個網路平台來驗證與分析定位演算法的可行性。此外還實現Distributed DV-Distance於無線感測模組內，由各個無線感測模組根據週遭的資訊進行定位，以達到真正自我定位的機制。根據模擬與實驗結果顯示，Multidimensional Scaling (MDS)的精確度與強健性優於其它演算法，可獲得約50公分內的平均誤差，並可將靜態物體定位擴展於移動物體定位。本研究可實際應用於隨機佈點的無線感測網路，未來將結合其它的感測器以提供多元化的定位資訊與服務。

Recent technological advances have made the wireless sensor network a very important research subject. Depending on the mobility, a localization problem can be termed as a static object localization problem or a mobile object tracking problem. The localization can be achieved by using readily available measurements such as the link quality indication (LQI) in most wireless sensor nodes.
In order to reduce the cost of the sensor network, this thesis focused on the development and assessment of self-localization algorithms. We develop a simulation system to analyze the performance of each algorithm, and then apply the zigbee module to construct an experimental sensor network and confirm the simulation results. Furthermore, this thesis had implemented the Distributed DV-distance algorithm into the zigbee device so that each device could calculate its position by itself. According to the experiment results, the Multidimensional Scaling (MDS) technique is shown to yield a high precision in locating sensor nodes.

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, Vol. 40, pp. 102-114, August 2002.
[2] A. Ahmed, S. Hongchi, and S. Yi, “Network-Aware Positioning in Sensor Networks,” in Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems, 2005.
[3] S. Andreas, P. Heemin, and S. M. B., “The n-Hop Multilateration Primitive for Node Localization Problems,” Mobile Networks and Applications, Vol. 8, No. 4, pp. 443–451, 2003.
[4] A. Bharathidasan and V. Ponduru, “Sensor Networks: An Overview”, University of California.
[5] K. Bhaskar, Networking Wireless Sensors. Cambridge University Press, New York , 2005.
[6] P. Bahl, and V. Padmanabhan, “RADAR: An In-Building RF Based User Location and Tracking System,” in Proceedings of Nineteenth Annual Joint Conference on the IEEE Computer and Communications Societies, Vol. 2, pp.775-784, March 2000.
[7] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-Less Low Cost Outdoor Localization for Very Small Devices,”IEEE Personal Communications Magazine, Vol. 7, No. 5, pp. 28-34, October 2000.
[8] P. Biswas and Y. Yinyu, “Semidefinite Programming for Ad Hoc Wireless Sensor Network Localization,” in Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, Berkeley, Calif, USA, pp. 46-54, April 2004.
[9] P. Biswas and Y. Yinyu, “A Distributed Method for Solving Semidefinite Programs Arising from Ad Hoc Wireless Sensor Network Localization,” Dept. of Computer Science, Stanford University, Tech. Rep., October 30 2003.
[10] S. J. Benson, Y. Ye, and X. Zhang, “Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization,” SIAM Journal of Optimization Vol. 10, No. 2, pp. 443–461, 2000.
[11] C. Bettstetter, “On Theminimum Node Degree and Connectivity of a Wirelessmultihop Network,” in Proceedings of the 3rd ACM Internat. Symposium on Mobile Ad Hoc Networking and Computing, pp. 80–91, 2002.
[12] T. F. Cox and M. A. A. C., Multidimensional Scaling Second Edition, Chapman and Hall CRC, 2001.
[13] L. Doherty, L. E. Ghaoui, and S. J. Pister, “Convex Position Estimation in Wireless Sensor Networks,” in Processings of 20th Annual Conference of the IEEE Computer and Communication Societies, Vol 3, pp. 1655-1633, April 2001.
[14] M. Desai and D. Manjunath, “On the Connectivity in Finite Ad Hoc Networks,” IEEE Communications Letters, Vol. 6, pp. 437-439, 2002.
[15] J. Hightower and G. Borriello, “Location Systems for Ubiquitous Computing,” IEEE Computer, Vol. 32, pp. 57-66, August 2001.
[16] T. He, C. Huang, B. Lum, J. Stankovic, and T. Adelzaher, “Range-Free Localization Schemes for Large Scale Sensor Networks,”in Proceedings of the ACM International Conference on Mobile Computing and Networking, pp. 81-95, September 2003.
[17] S. Ivan, Handbook of Sensor Networks Algorithms and Architectures, Wiley-Interscience, 2005.
[18] J.-C. Juang, J.-C. Lin, and K.-Z. Lin, “Analysis of the Quality of Service in Indoor Navigation Systems,” in Proceedings of CACS Automatic Control Conference, Taiwan, 2006.
[19] “Data Sheet - JN513X”. Available: http://www.jennic.com/
[20] Y. Kiran, K. Bhaskar, R. Sharmila, and S. Bhaskar, “Ecolocation: A Sequence Based technique for RF Localization in Wireless Sensor Networks,” in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, pp. 285–292, April 2005.
[21] L. Kezhong, W. Shu, J. Yongqing, Y. Xing, and H. Fuping, “On Connectivity for Wireless Sensor Networks Localization,” in Proceedings of IEEE Wireless Communications, Networking and Mobile Computing Coference, pp. 879-882, 2005.
[22] D. Niculescu, “Positioning in Ad Hoc Sensor Networks,” IEEE Network, Vol. 18, pp. 24-29, July 2004.
[23] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS),” in Proceedings of IEEE Global Telecommunications Conference, Vol.5, pp. 2926-2931, 2001.
[24] D. Niculescu and B. Nath, “DV based positioning in ad hoc networks,” Journal of Telecommunication Systems, pp. 267-280, Vol. 22, January-April 2003.
[25] M. Naserian, K. Tepe, and T. Mohammed, “On the Connectivity of Nodes in Wireless Ad Hoc and Sensor Networks,” in Proceedings of 18th Annual Canadian Conference on Electrical and Computer Engineering, Saskatoon, Saskatchewan, pp. 2073-2075, May 2005.
[26] N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero III, R. L. Moses, and N. S. Correal, “Locating the Nodes: Cooperative Localization in Wireless Sensor Networks,” IEEE Signal Processing Magazine, Vol. 22 No. 4, pp. 54-69, July 2005.
[27] N. B. Priyantha, A. Chakraborty, and H. Padmanabhan, “The Cricket Location Support System,” in Proceedings of the 6 th Annual International Conference on Mobile Computing and Networking, pp. 32-43, August 2000.
[28] C. Srdjan, H. Maher, and H. Jean-Pierre, “GPS-Free Positioning in Mobile Ad Hoc networks, ” in Proceedings of Hawaii International Conference on System Sciences, pp. 3481-3490, January, 2001.
[29] A. Savvides, C.-C. Han, and M. B. Strivastava, “Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,” in International Conference on Mobile Computing and Networking, pp.166-179, 2001.
[30] Y. Shang, W. Rumi, Y. Zhang, and M. Fromherz, “Localization from Connectivity in Sensor Networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 15, pp. 961-974, 2004.
[31] Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz, “Localization from Mere Connectivity,” in Proceedings of the 4th international symposium on Mobile ad hoc networking and computing, Annapolis, MD, USA, pp. 201-212, June, 2003.
[32] I. Stojmenovic, “Position-Based Routing in Ad Hoc Networks,” IEEE Communications Magazine, Vol. 40, No. 7, pp. 128-134, July 2002.
[33] A. M.-C. So and Y. Ye, “Theory of Semidefinite Programming for Sensor Network Localization,” in Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 405-414, 2005.
[34] A. Suranjith, “A Coverage Control Mechanism Satisfying Application Requirements in a Wireless Sensor Network,” Master's thesis, Graduate School of Information Science and Technology, Osaka-University, February 2007.
[35] SEDUMI. Available: http://sedumi.mcmaster.ca/index.php/
[36] R. Want, A. Hopper, V. Falcao, and J. Gibbons, “The Active Badge Location System,” ACM Transactions on Information Systems, Vol. 10, pp.91-102, January 1992.
[37] J. Wei-Wei and L. Zhong, “An Improvement of DV-Hop Algorithm in Wireless Sensor Networks,” in Proceedings of IEEE Wireless Communications, Networking and Mobile Computing Coference, pp. 1-4, 2006.
[38] W. Wang, V. Srinivasan, B. Wang, and K. C. Chua, “Coverage for Target Localization in Wireless Sensor Networks,” in Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, pp. 118-125, April 2006.
[39] “Zigbee Specification”. Zigbee Alliance, Tech. Rep. 053474r06, Version 1.0, June 2005. Available: http://www.zogbee.org
[40] 莊智清、黃國興，電子導航，全華科技圖書，2001
[41] 沈子貴，以可程式系統晶片發展平台實現無線網路室內定位系統之分析與應用，國立成功大學電機工程研究所碩士論文，2005。
[42] 林景頎，室內定位品質分析之研究，國立成功大學電機工程研究所碩士論文，2006。
[43] 林坤政，利用無線感測網路模組進行室內定位之研究，國立成功大學電機工程研究所碩士論文，2007。