在無線感測網路中支援行動使用者多對多資料蒐集機制

Many-to-many Data Collection for Mobile Users in Wireless Sensor Network

林威丞(Wei-Chen Lin)

指導教授 ： 黃啟富

國立中正大學/工學院/資訊工程學系/碩士(2013年)

摘要

無資料

關鍵字

繞送 ； 資料蒐集 ； 感測網路 ； 多播

並列摘要

In this paper, we study data collection problem in wireless sensor network (WSN). Unlike traditional data collection problem which only considers one single static sink in WSN, we focus on data collection problem in multiple mobile sinks scenario. In this scenario, each source node needs to transmit data packets to all sinks. It has two difficult problems. (1)Sink mobility. (2)Multiple sinks. Because sink is mobile, data collection tree needs be updated frequently, and it causes huge maintenance cost. So we first propose maintenance method to efficiently maintain our data collection architecture. Because each source needs to transmit data packets to all sinks, which causes huge communication cost, and it will create serious collision problem and large energy consumption. To resolve this problem, we first prove that multicast problem is NP-hard and propose a distributed heuristic solution, and then we further combine multicast and data aggregation to propose distributed many-to-many aggregation method. Finally, we implement a simulator by C language, and the result shows that both our multicast method and many-to-many aggregation method can efficiently reduce communication cost.

並列關鍵字

routing ； data collection ； WSN ； multicast

參考文獻

[1] Zhenjiang Li ; Zhenjiang Li ; Jiliang Wang ; Zhichao Cao, “Ubiquitous data collection for mobile users in wireless sensor networks”, in INFOCOM, 2011. IEEE International Conference on

[2] Mottola, L. ; Picco, G.P., “MUSTER: Adaptive Energy-Aware Multisink Routing in Wireless Sensor Networks”, in Mobile Computing(TMC), 2011. IEEE Transactions on

[4] Silberstein, A. ; Jun Yang, “Many-to-Many Aggregation for Sensor Networks”, in Data Engineering(ICDE), 2007. IEEE International Conference on

[5] Shibo Wu ; Candan, K.S., “GMP: Distributed Geographic Multicast Routing in Wireless Sensor Networks”, in Distributed Computing Systems(ICDCS), 2006. IEEE International Conference on

[6] Sanchez, J.A. ; Ruiz, P.M. ; Jennifer Liu ; Stojmenovic, I., “Bandwidth-Efficient Geographic Multicast Routing Protocol for Wireless Sensor Networks”, in Sensors Journal(JSEN), 2007. IEEE International Conference on