DCBRP: a deterministic chain-based routing protocol for wireless sensor networks

Background Wireless sensor networks (WSNs) are a promising area for both researchers and industry because of their various applications The sensor node expends the majority of its energy on communication with other nodes. Therefore, the routing protocol plays an important role in delivering network data while minimizing energy consumption as much as possible. The chain-based routing approach is superior to other approaches. However, chain-based routing protocols still expend substantial energy in the Chain Head (CH) node. In addition, these protocols also have the bottleneck issues.Methods A novel routing protocol which is Deterministic Chain-Based Routing Protocol (DCBRP). DCBRP consists of three mechanisms: Backbone Construction Mechanism, Chain Head Selection (CHS), and the Next Hop Connection Mechanism. The CHS mechanism is presented in detail, and it is evaluated through comparison with the CCM and TSCP using an ns-3 simulator.ResultsIt show that DCBRP outperforms both CCM and TSCP in terms of end-to-end delay by 19.3 and 65%, respectively, CH energy consumption by 18.3 and 23.0%, respectively, overall energy consumption by 23.7 and 31.4%, respectively, network lifetime by 22 and 38%, respectively, and the energy*delay metric by 44.85 and 77.54%, respectively.ConclusionDCBRP can be used in any deterministic node deployment applications, such as smart cities or smart agriculture, to reduce energy depletion and prolong the lifetimes of WSNs.

[1]  Jae-Young Pyun,et al.  Track-Sector Clustering for Energy Efficient Routing in Wireless Sensor Networks , 2009, 2009 Ninth IEEE International Conference on Computer and Information Technology.

[2]  Chuang Lin,et al.  Effective Data Aggregation Supported by Dynamic Routing in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[3]  Yongchang Yu,et al.  An Energy-Efficient Chain-Based routing protocol in Wireless Sensor Network , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[4]  Azzedine Boukerche,et al.  DRINA: A Lightweight and Reliable Routing Approach for In-Network Aggregation in Wireless Sensor Networks , 2013, IEEE Transactions on Computers.

[5]  Wendi B. Heinzelman,et al.  General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies , 2008, IEEE Transactions on Mobile Computing.

[6]  Xuxun Liu,et al.  Atypical Hierarchical Routing Protocols for Wireless Sensor Networks: A Review , 2015, IEEE Sensors Journal.

[7]  Radha Poovendran,et al.  Maximizing Network Lifetime of Broadcasting Over Wireless Stationary Ad Hoc Networks , 2005, Mob. Networks Appl..

[8]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[9]  Bala Srinivasan,et al.  Multi-chain oriented logical topology for wireless sensor networks , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[10]  Sahibzada Ali Mahmud,et al.  A Survey of Cluster-based Routing Schemes for Wireless Sensor Networks , 2013, Smart Comput. Rev..

[11]  Yiwei Thomas Hou,et al.  Algorithm design for base station placement problems in sensor networks , 2006, QShine '06.

[12]  S Sumithra,et al.  AN ENERGY EFFICIENT LINEAR CHAIN-BASED CLUSTERING ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2014 .

[13]  Mohammed Feham,et al.  A Chain-Based Routing Protocol to Maximize the Lifetime of Wireless Sensor Networks , 2013 .

[14]  Ramachandran Amutha,et al.  Efficient and secure routing protocol for wireless sensor networks through SNR based dynamic clustering mechanisms , 2013, Journal of Communications and Networks.

[15]  Jianer Chen,et al.  A Delay-Constrained and Maximum Lifetime Data Gathering Algorithm for Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[16]  Zhezhuang Xu,et al.  Balancing Energy Consumption with Hybrid Clustering and Routing Strategy in Wireless Sensor Networks † , 2015, Sensors.

[17]  Samia A. Ali,et al.  Chain-Chain Based Routing Protocol , 2011 .

[18]  Liangrui Tang,et al.  An improved Energy-Efficient PEGASIS-Based protocol in Wireless Sensor Networks , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[19]  Minyi Guo,et al.  A chain-cluster based routing algorithm for wireless sensor networks , 2010, Journal of Intelligent Manufacturing.

[20]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[21]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[22]  M. A. Rahman,et al.  A survey on energy efficient routing techniques in Wireless Sensor Network , 2013, 2013 15th International Conference on Advanced Communications Technology (ICACT).

[23]  Shukor Abd Razak,et al.  Fundamental Lifetime Mechanisms in Routing Protocols for Wireless Sensor Networks: A Survey and Open Issues , 2012, Sensors.

[24]  Quazi Mamun,et al.  A Qualitative Comparison of Different Logical Topologies for Wireless Sensor Networks , 2012, Sensors.

[25]  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.

[26]  Sally Floyd,et al.  ns-3 project goals , 2006 .

[27]  Junjie Yang,et al.  Cluster-based routing protocols in wireless sensor networks: A survey , 2011, Proceedings of 2011 International Conference on Computer Science and Network Technology.

[28]  Ravi Shankar Singhal,et al.  A comparative analysis among routing protocols based on factors affecting the Wireless Sensor Networks , 2014, 2014 International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT).

[29]  Qin Yu,et al.  Rotation and chain-based energy saving routing protocol of wireless sensor network , 2013, 2013 International Conference on Communications, Circuits and Systems (ICCCAS).

[30]  Xuxun Liu,et al.  An Optimal-Distance-Based Transmission Strategy for Lifetime Maximization of Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[31]  Samayveer Singh,et al.  Energy Efficient Clustering Protocol Using Fuzzy Logic for Heterogeneous WSNs , 2016, Wirel. Pers. Commun..

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

[33]  S. Iyengar,et al.  Base Station Controlled Adaptive Clustering for Qos in Wireless Sensor Networks , 2014 .

[34]  Hee Yong Youn,et al.  Balanced Chain-Based Routing Protocol (BCBRP) for Energy Efficient Wireless Sensor Networks , 2011, 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications Workshops.

[35]  Shaiful Jahari Hashim,et al.  ENERGY EFFICIENT TWO STAGE CHAIN ROUTING PROTOCOL (TSCP) FOR WIRELESS SENSOR NETWORKS , 2014 .

[36]  Omar Almomani.  Dynamic Redundancy Forward Error Correction Mechanism for the Enhancement of Internet-Based Video Streaming , 2010 .

[37]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[38]  Sandeep K. S. Gupta,et al.  Local Load Balancing for Globally Efficient Routing in Wireless Sensor Networks , 2005, Int. J. Distributed Sens. Networks.

[39]  Zahra Taghikhaki,et al.  A reliable and energy-efficient chain-cluster based routing protocol for Wireless Sensor Networks , 2013, 2013 IEEE Eighth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[40]  Massudi Mahmuddin,et al.  Chain-based routing protocols in wireless sensor networks: A survey , 2015 .

[41]  Zhang Weidong,et al.  The research of clustering protocol based on chain routing in WSNs , 2009, 2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA).

[42]  Sam Jabbehdari,et al.  A Cluster-Chain based Routing Protocol for Balancing Energy Consumption in Wireless Sensor Networks , 2012 .