Clustering-based Routing Algorithm in Wireless Sensor Networks with Mobile Sink

Most of the existing data gathering strategies are based on the structure of stationary Sink in Wireless Sensor Networks, which will lead to rapidly energy consumption of sensor nodes near the sink for the reason that these nodes burden the data transmission from the whole network. This paper proposes a clustering-based routing algorithm in wireless sensor networks with mobile sink (CRA) to solve this kind of problem. In the CRA, sink node moves in a circle around the regional center and the circular area near this trajectory is set as buffer area, in which nodes are connected as backbone datalink. Data is transmitted to the annular buffer area and then reach the sink through the backbone datalink. This paper figures out the optimal location and size of the buffer area in order to minimize the average load of the nodes in the area. Furthermore, this paper proposes CRA-1, which improves the original algorithm by density controlling, for the purpose of balancing the energy consumption of the whole network

[1]  Zhao Cheng-li.  Energy-Aware Hierarchical Clustering Algorithm for Wireless Sensor Networks , 2005 .

[2]  Wei Xin.  Research on clustering arithmetic of wireless sensor networks , 2009 .

[3]  Tao Dan,et al.  Multimedia Sensor Network and Its Research Progresses , 2006 .

[4]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[5]  Zhuang Yi-qun.  Optimal deployment of multiple sink nodes in wireless sensor networks , 2011 .

[6]  Nan Guo-fang.  Wireless Sensor Network Segmentation Algorithm for Data Gather , 2008 .

[7]  Zhao Zeng-hua.  Overview of Data Dissemination Protocols in Wireless Sensor Networks , 2009 .

[8]  Li Shan-shan.  An Energy-Efficient Data Aggregation Protocol for Wireless Sensor Networks , 2008 .

[9]  Xu Bu.  Node Density Control Strategy Considering Load Balancing in Sensor Networks , 2008 .

[10]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Rabindra Bista,et al.  A New Sensitive Data Aggregation Scheme for Protecting Integrity in Wireless Sensor Networks , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[12]  Konstantinos Kalpakis,et al.  MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS , 2002 .

[13]  Tao Da.  Sink-based data gathering algorithms for mobile wireless sensor networks , 2013 .

[14]  Wang Ruchuan,et al.  A Routing Algorithm for Data Aggregation Based on ACA in Wireless Sensor Networks , 2008 .

[15]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[16]  Cunqing Hua,et al.  Optimal Routing and Data Aggregation for Maximizing Lifetime of Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[17]  Liu Xin,et al.  An Energy-Aware Data Gathering and Routing Protocol for WSN , 2008 .

[18]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[19]  Sudip Misra,et al.  A simple, least-time, and energy-efficient routing protocol with one-level data aggregation for wireless sensor networks , 2010, J. Syst. Softw..

[20]  Song Jun.  Mobile Sink-Based Data Gathering Algorithm in Wireless Sensor Networks , 2012 .

[21]  Li Cheng.  An Uneven Cluster-Based Routing Protocol for Wireless Sensor Networks , 2007 .

[22]  Chetan Ambekar,et al.  OPEGASIS: Opportunistic Power Efficient GAthering in Sensor Information Systems , 2015, 2015 IEEE 9th International Conference on Intelligent Systems and Control (ISCO).

[23]  Feng Ren-jian.  A Data Aggregation Strategy Based on Confidence Interval in Wireless Sensor Networks , 2009 .

[24]  Cui Li,et al.  Overview of Wireless Sensor Networks , 2005 .

[25]  Luo Qing.  Efficient data collection algorithm in sensor networks with optimal-path mobile sink , 2011 .

[26]  Hu Yue-ming.  Fundamental technique of for wireless sensor networks:Data aggregation , 2007 .

[27]  Katia Obraczka,et al.  The impact of timing in data aggregation for sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[28]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[29]  Yu Hong-yi,et al.  Research on data aggregation supporting QoS in wireless sensor networks , 2008 .

[30]  Shu Yan.  Adaptive Tuning of Distributed Coordination Function(DCF) in Wireless Network , 2004 .

[31]  Guo Wei.  Geographic based maximum lifetime routing in data aggregated wireless sensor networks with multiple base stations , 2010 .

[32]  Wang Ru-chuan,et al.  A Tree Formation Algorithm for Data Aggregation Based on Estimate Cost in Sensor Networks , 2007 .

[33]  Zhou Si.  A Study of Trajectory-Based Mobile Agent Dynamic Routes Algorithm for Data Fusion in Wireless Sensor Networks , 2007 .

[34]  Zhang Hong.  Efficient Data Gathering Approach in Sensor Networks with Path-Fixed Sinks , 2010 .

[35]  Zhang Xing.  Design of event-triggered monitoring system based on wireless sensor networks , 2010 .

[36]  Krishna M. Sivalingam,et al.  Data gathering in sensor networks using the energy*delay metric , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[37]  Cui Xiaochen,et al.  Research on the Scheme of Data Aggregation Based on Clustering for Wireless Sensor Network , 2010 .

[38]  Zhao Ta.  Wireless sensor network topology inference based on data aggregation , 2011 .

[39]  Zhang Rui-hua.  Efficient Data Collection Algorithm Based on Mobile Sink in WSN , 2011 .

[40]  Shuai Gao,et al.  Efficient Data Gathering Approach in Sensor Networks with Path-Fixed Sinks: Efficient Data Gathering Approach in Sensor Networks with Path-Fixed Sinks , 2010 .

[41]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[42]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[43]  Liu Yun.  An efficient data collection method by mobile sink node in wireless sensor networks , 2011 .

[44]  Li Xiang.  Energy-Aware Hierarchical Clustering Algorithm for Wireless Sensor Networks , 2006 .

[45]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[46]  Liao Minghong,et al.  Movement-Assisted Data Gathering Scheme with Load-Balancing for Sensor Networks , 2007 .

[47]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[48]  Weilian Su,et al.  Data fusion algorithms in cluster-based wireless sensor networks using fuzzy logic theory , 2007 .