Please use this identifier to cite or link to this item:
標題: 分散式拓樸控制在無線感測網路上之研究
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.
其他識別: U0005-2707200714430700
Appears in Collections:電機工程學系所

Show full item record

Google ScholarTM


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