Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/7739
標題: 分散式拓樸控制在無線感測網路上之研究
Distributed Topology Control for Wireless Sensor Network
作者: 朱凱鼎
Chu, Kai-Ting
關鍵字: wireless ad-hoc sensor networks;無線感測網路分散式的叢集;decentralized clustering;gateway selection;閘道選擇
出版社: 電機工程學系所
引用: [1] J. N. Al-Karaki, A. E. Kamal, “Routing Techniques inWireless Sensor Networks: A Survey”, IEEE wireless communications, Volume 11, No. 6, Dec. 2004, [2] C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: a scalable and robust communication paradigm for sensor networks," Proceedings of ACM MobiCom ''00, Boston, MA, 2000, pp. 56-67. [3] Y. Xu, S. Bien, Y. Mori, J. Heidemann, and D. Estrin, “Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks”, CENS Tech Report 0006, 2003 [4] P. Beyens, A. Nowe, K. Steenhaut, . “High-density wireless sensor networks: a new clustering approach for prediction-based monitoring “, European Workshop on Wireless Sensor Networks (EWSN) pp. 188 - 196, 31 Jan.-2 Feb. 2005 [5] W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of IEEE HICSS, January 2000. [6] W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, “An application specific protocol architecture for wireless microsensor network,” in press: IEEE Transaction on Wireless Networking. [7] M.J. Handy, M. Haase, D. Timmermann, “Low energy adaptive clustering hierarchy with deterministic cluster-head selection,” 4th International Workshop on Mobile and Wireless Communications Network, pp. 9-11, September 2002. 47 [8] C.F. Chiasserini, I. Chlamtac, P. Monti and A. Nucci, “Energy efficient design of wireless ad hoc networks,” in Proceedings of European Wireless, February 2002. [9] M. Chatterjee, S. K. Das, and D. Turgut, “WCA: A weighted clustering algorithm for mobile ad hoc networks,” Journal of Cluster Computing, Special issue on Mobile Ad hoc Networking, No. 5, pp. 193-204, 2002. [10] J. Lundelius and N. Lynch, “An upper and lower bound for clock synchronization.” Information and Control, Vol. 62 1984. [11] M. Cardei, J. Wu, and S.-H. Yang, “Topology control in ad hoc wireless networks using cooperative communication,” in IEEE Transactions on Mobile Computing, vol. 5, no. 6, pp. 711-724, June 2006. [12] C.-Y. Wen and W. A. Sethares, “Automatic decentralized clustering for wireless sensor networks,” in EURASIP Journal on Wireless Communications and Networking, Volume 2005, Issue 5, pp. 686-697, December 2005. [13] A.D. Amis, and R. Prakash, “Load-balancing clusters in wireless ad hoc networks,” in Proceedings of ASSET 2000 , Richardson, Texas, March 2000. [14] S. Basagni, “Distributed clustering for ad hoc networks,” in Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, pp. 310-315, June 1999. [15] M.N. Halgamuge, S. M. Guru, and A. Jennings, “Energy efficient cluster formation in wireless sensor networks,” 10th International Conference on Telecommunications, vol.2, pp. 1571-1576, 2003. 48 [16] C. R. Lin and M. Gerla, “Adaptive clustering for mobile wireless networks,” IEEE Journal on Selected Areas in Communication, Vol. 15 pp. 1265-1275, September 1997. [17] A. B. McDonald, and T. Znati, “A mobility based framework for adaptive clustering in wireless ad-hoc networks,” in IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, pp. 1466-1487, Aug. 1999. [18] L. Bao and J. J. Garcia-Luna-Aceves, “Topology management in ad hoc networks,” in Proc. of MobiHoc'03, pp. 129-140, Maryland, June 2003. [19] D. J. Baker, A. Ephremides, and J. A. Flynn, “The design and simulation of a mobile radio network with distributed control,” in IEEE Journal on Selected Areas in Communications, SAC-2(1): pp. 226-237, 1984. [20] P. Billingsley, Probability and Measure, John-Wiley & Sons, Inc 1979. [21] Paolo Santi, Douglas M. Blough, and Feodor Vainstein, “A probabilistic analysis for the range assignment problem in ad hoc networks,” Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking and computing, pps: 212-220, 2001, Long Beach, CA. [22] C.-Y. Wen, R. D. Morris, and W. A. Sethares, “Distance Estimation Using Bidirectional Communications Without Synchronous Clocking,” in IEEE Transactions on Signal Processing, vol. 55, no. 5, pp. 1927- 1939, May 2007.
摘要: 
近來年通訊技術、微型製造的技術及嵌入式處理技術的提升,促使微小的感
測器可以內嵌感測、計算及通訊等多樣化功能。此類感測器不但能偵測及感應環
境的變化,更能分析所蒐集到的資訊,且透過無線通訊的功能將資料傳回至控制
端。而在無線感測網路的路由方式,可主要分為階層式路由和平面式路由兩種。
本篇論文針對無線感測網路,提出一個分散式的叢集形成和閘道選擇的演算
法。每個感測器利用等待計數器和區域的資訊,決定加入現有的叢集或成立新的
叢集,並利用形成階層式叢集時的訊息,選擇傳送到臨近的叢集和達到分散式拓
樸控制的閘道。這個演算法運作在一個不需要中央控制、非同步且不需先知道感
測器位置的環境中,並且可以透過研究演算法的拓樸管理和能量需求的效能分
析,來研究演算法的行為特性,並對演算法的效能進行一些理論分析和電腦模擬。

This thesis presents a decentralized clustering and gateway selection algorithm
for wireless ad-hoc sensor networks. Each sensor uses a random waiting timer and
local criteria to determine whether to form a new cluster or to join a current cluster
and utilizes the messages transmitted during hierarchical clustering to choose
distributed gateways such that communication for adjacent clusters and adaptive
distributed topology control can be achieved. The algorithm operates without a
centralized controller, it operates asynchronously, and does not require that the
location of the sensors be known a priori. A performance analysis of the topology
management and the energy requirements of the algorithm are used to study the
behaviors of the proposed algorithm. The performance of the algorithm is described
analytically and via simulation.
URI: http://hdl.handle.net/11455/7739
其他識別: U0005-2707200714430700
Appears in Collections:電機工程學系所

Show full item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.