在感測網路(sensor network)中，定位系統目前廣泛應用於工程、醫療與個人定位等民生用途，常見的GPS並不適合用於感測裝置上，主要是因為價格與功率消耗，目前內嵌感測與通訊等多樣化功能，發展出低成本、省電和微型感測裝置，稱為感測節點(Sensor Node)。
在DABoH演算法中，利用封包傳送去獲得遠端基地台(base station)的座標資訊，而另一個DABoAV演算法則是利用輸入訊號角度與應用三角餘旋定理，兩種方法分別比傳統的DV-Hop演算法具有封包少與低定位錯誤的優點，且在一定的基地台密度符合10%即可成功執行。但對於DABoH與DABoAV演算法而言，有著需求大量的基地台與大量的方向感測裝置，以至於無法達到降低cost達到相同的執行結果。在本論文中，我們提出新型分配定位法(New distributed location)，令基地台可以找出周圍分佈的感測點位址，再利用已知定位感測點，找出其他未知定位感測點，歐幾理德(Euclidean)或三角定位法(Triangulation)來找出其它未知定位感測點。最後用模擬實驗的方式來證實改善部分與DABoH演算法之間的改善部分，顯示出新型分配定位法可降低感測器未知定位的感測節點，且可以延長整體感測節點網路的生命周期。

In sensor network, positioning System is widely used in engineering, medical and personal use of people's livelihood, and so forth. GPS is not suitable for positioning devices, mainly because of price and power consumption.
In DABoH and DABoAV algorithms, the demand for a large number of base stations and a lot of sense of direction measuring devices can not achieve lower cost to get the same results of the implementation. In this paper, we propose a new distribution location, the base station can be found around the distribution of the sensing node addresses, known location in the use of sensing node to identify other unknown location sensing node, Euclidean or Triangulation to find other unknown location sensing node. Finally, simulation experiments to prove that the way to improve some of the algorithms and DABoAV some improvement, showing that the new distribution method can reduce the sensor location unknown location of the sensor nodes, and can be extended by the overall sense of the life cycle of network nodes.

[1] I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002

[2] F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, volume 40, issue 8, pp. 102-114, Aug. 2002.

[3] J. M. Rabaey et al., ”Pico Radio Supports Ad Hoc Ultra-Low Power Wireless Networking,” IEEE Computer Society Press, Volume 33 , issue 7,pp.42-48 , 2000.

[4] S. Roundy, P. K. Wright, and J. Rabaey, “A study of low level vibrations as a power source for wireless sensor nodes,” Computer Communications, volume 26, pp. 1131-1144, July 2003.

[5] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks”, in proceedings of ACM/IEEE International Conference on MobiCom, Boston, MA, pp. 56-67, 2000.

[6] G. J. Pottie and W. J. Kaiser, “Wireless Integrated Network Sensors,” Communications of the ACM, volume 43, no. 5, pp. 551-58, May 2000.

[7] J. M. Kahn, R. H. Katz, and K. S. J. Pister, “Next Century Challenges: Mobile Networking for Smart Dust,” in proceedings of ACM Conference on Mobile and Computing Networking, New York, pp. 271-278, 1999.

[8] L. Doherty, L.E. Ghaoui and K.S.J. Pister, Convex position estimation in wireless sensor networks,in: IEEE INFOCOM, Anchorage, AK, 2001.

[9] S. Capkun, M. Hamdi and J. Hubaux, “GPS-free positioning in mobile ad-hoc networks”, in: Hawaii International Conference on System Sciences, HICSS-34, Outrigger Wailea Resort, 2001.

[10] N. Bulusu, J. Heidemann and D. Estrin, GPS-less low cost outdoor localization for very small devices, IEEE Personal Communications Magazine, Special Issue on Smart Spaces and Environments ,2000.

[11] Nicolescu D., Nath B.. AD-Hoc Positioning System (APS). Proceedings of IEEE Global Telecommunications Conference, v5:2926-2931, 2001.

[12] B. Parkinson and J. Spilker, Global Positioning System: Theory and Application (American Institute of Aeronautics and Astronautics, 1996).

[13] K. Pahlavan and A. H. Levesque, “Wireless Information Networks”, John Wiley & Sons, New York, NY, USA, 2nd edition, 2005.

[14] Bulusu N., Heidemann J., Estrin D. . GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications, 7(5):28_34, 2000.

[15] Napal R., Shrobe H., Bachranch J. . Organizing a global coordinate system from local information on an ad-hoc sensor network. . Proceedings of the 2nd Int’l workshop on Information Processing in Sensor Networks, 2003

[16] N. Bulusu, JZhenhua Wei; Shaodong Ji; Chang'an Liu; “Location Algorithms Research in Wireless Sensor Network Base on Hops and Angle-Vector”, 18-21 Aug. Page(s):1994 – 1998, 2007.

[17] Saad C., Benslimane A., Konig J. . MuR: “A Distributed Preliminary Method For Location Techniques in Sensor Networks”. Proceedings of IEEE International Conference, 6. 19-21:61 – 68, 2006.

[18] L. Kleinrock and J. Silvester. “Optimum tranmission radii for packet radio networks or why six is a magic number”. Proc. Natnl. Telecomm. Conf., pages 4.3.1─4.3.5, 1978.