臺灣博碩士論文加值系統

在無線感測網路的環境裡，感測器不只是用來測量真實世界的資料，也可以用來儲存、處理和傳送所測量到的資料，在之前就有一些有關資料散播的協定被提出，但是大部分的協定對於任意移動的sinks仍然存在許多的議題，在本論文中，我們提出了在可任意移動的Sinks中利用階級的角色方式進行資料散播，我們利用hierarchical cluster-based的結構，指定兩個roles來幫助感測器傳遞資料，分別是Indexing Agent和Gateway Agent，Indexing Agent是一個可以降低一些不必要的訊息查詢，而Gateway Agent是用來降低sink在做註冊時，所浪費的多餘的訊息傳遞，我們和之前的所提出的協定一起測量且比較他們之間通訊成本和訊息量，結果顯示出我們所提出的協定更能降低網路的能源消耗並且可以延長整個網路的壽命。

In wireless sensor networks, sensor nodes are capable of not only measuring real world phenomena, but also storing, processing, and transferring these measurements. Many protocols have been proposed for disseminating event data. However, most of them still bring some challenges to multiple mobile sinks. In this paper, we propose the Hierarchical Role-based Data Dissemination approach, named HRDD, with multiple mobile sinks for large-scale wireless sensor networks. In HRDD, we use a hierarchical cluster-based structure to discover and maintain the routing paths for distributing data to the mobile sink. We assign two roles, called Indexing Agent and Gateway Agent to some sensors in the wireless sensor networks. Indexing Agents are used to avoid unnecessarily transferring the query messages, while Gateway Agents are used to decrease energy consumption of broadcasting and number of flooding messages. We evaluate and compare the communication cost and message complexity of HRDD with previous approaches. Our results show that HRDD is able to reduces the energy consumption of the wireless sensor networks and achieve longer network lifetime.

1 INTRODUCTION 1
2 RELATED WORKS 7
3 HIERARCHICAL ROLE-BASED DATA DISSEMINATION 14
3.1 Overview of the HRDD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.2 Cluster Construction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.3 The Selection of Indexing Agent and Gateway Agent . . . . . . . . . . . . . . . . . . 18
3.4 Event Detection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3.5 Sink Location Registration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3.6 Query Data Forwarding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
4 PERFORMANCE EVALUATION 25
4.1 Simulation Environmental and Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.2 Impact of the Number of Nodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4.3 Impact of the Number of Sinks and Targets . . . . . . . . . . . . . . . . . . . . . . . 28
4.4 Impact of D Hops between a Node and its CH . . . . . . . . . . . . . . . . . . . . . . 29
4.5 Comparison with Different Location of Indexing Agent . . . . . . . . . . . . . . . . . 31
5 CONCLUSIONS 33

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, 2002.
[2] J. N. Al-Karaki and A. E. Kamal. Routing techniques in wireless sensor networks: A survey. IEEE Journal of Wireless Communications, 2004.
[3] A. D. Amis, R. Prakash, T. H. Vuong, and D. T. Huynh. Max-min d-cluster formation in wireless ad hoc networks. Proceedings of the 19th IEEE INFOCOM Conference, 2000.
[4] D. J. Baker and A. Ephremides. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications, 1981.
[5] S. Basagni. Distributed clustering algorithm for ad hoc networks. Proceedings of the 4th InternationalSymposium on Parallel Architectures, Algorithms and Networks, 1999.
[6] A. Boukerche, R. W. N. Pazzi, and R. B. Araujo. A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications. Proceedings of the 7th ACMInternational Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2004.
[7] T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. Proceedings of the Wireless Communications and Mobile Computing, 2002.
[8] A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao. Habitat monitoring: Application driver for wireless communications technology. ACM SIGCOMM Computer Communication Review, 2001.
[9] M. Chatterjee, S. K. Das, and D. Turgut. An on demandweighted clustering algorithm (wca) for ad hoc networks. Proceedings of the IEEE Global Telecommunications Conference, 2000.
[10] M. do Val Machado, O. Goussevskaia, R. A. F. Mini, C. G. Rezende, A. A. F. Loureiro, G. R. Mateus, and J. M. S. Nogueira. Data dissemination in autonomic wireless sensor networks. IEEE Journal on Selected Areas in Communications, 2005.
[11] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan. An application-specic protocol architecture for wireless microsensor networks. IEEE Transactions onWireless Communications, 2002.
[12] C. Intanagonwiwat, R. Govindan, D. Estrin, and J. Heidemann. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 2003.
[13] B. Karp and H. T. Kung. Gpsr: greedy perimeter stateless routing for wireless networks. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, 2000.
[14] H. S. Kim, T. F. Abdelzaher, and W. H. Kwon. Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, 2003.
[15] J. Kulik, W. Rabiner, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. Proceedings of the 5th annual ACM/IEEE International Conference on Mobile Computing and Networking, 1999.
[16] C.-J. Lin, P.-L. Chou, and C.-F. Chou. Hcdd: Hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink. Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, 2006.
[17] J. A. Miller, R. S. Nair, Z. Zhang, and H. Zhao. Jsim: A java-based simulation and animation environment. Proceedings of the 30th Annual Simulation Symposium, 1997.
[18] M. Qin and R. Zimmermann. An energy-efcient voting-based clustering algorithm for sensor networks. Proceedings of the 6th International Conference on Software Engineering, 2005.
[19] S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin. Data-centric storage in sensornets. ACM SIGCOMM Computer Communication Review, 2003.
[20] J.-H. Shin, J. Kim, K. Park, and D. Park. Railroad: Virtual infrastructure for data dissemination in
wireless sensor networks. Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, 2005.
[21] R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culle. An analysis of a large scale habitat monitoring application. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, 2004.
[22] A. Visvanathan, J.-H. Youn, and J. Deogun. Hierarchical data dissemination scheme for largescale sensor networks. Proceedings of the IEEE International Conference on Communications, 2005.
[23] W. Wang, V. Srinivasan, and K.-C. Chua. Using mobile relays to prolong the lifetime of wireless sensor networks. Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, 2005.
[24] Z. M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli. Exploiting sink mobility for maximizing sensor networks lifetime. Proceedings of the 38th Annual Hawaii International Conference on System Sciences, 2005.
[25] Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, 2001.
[26] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A two-tier data dissemination model for large-scale wireless sensor networks. Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, 2002.
[27] O. Younis and S. Fahmy. Heed: A hybrid, energy-efcient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 2004.
[28] W. Zhang, G. Cao, and T. L. Porta. Data dissemination with ring-based index for wireless sensor networks. IEEE Transactions on Mobile Computing, 2007.