RCTP: An Enhanced Routing Protocol Based on Collection Tree Protocol

Due to implementation of routing protocols in limited power supply devices in wireless sensor networks (WSNs), this paper presents and evaluates Rainbow Collection Tree Protocol (RCTP) as an enhanced version of Collection Tree Protocol (CTP). CTP is a lightweight, efficient, robust, and also reliable routing protocol for WSNs. CTP as a cross layer routing protocol is also a platform-independent protocol. It uses Trickle Algorithm to optimize the overhead cost and also makes it quickly adaptable to changes in topology. The basic foundation of CTP is on link quality identification and it uses expected transmission count (ETX). ETX is not stable during the time in real environments and ETX fluctuations cause the routing protocols to not work in optimum level. RCTP uses average expected transmission count (AETX) as link quality metric that has shown it is more stable than ETX. It also uses a new mechanism in parent selection to make it more accurate. Rainbow mechanism is used in RCTP to detect and route around connectivity nodes and avoid route through dead end paths. The Omnet++ has been used as a simulator and the results show RCTP performs more efficiently than CTP in dynamic and crowded environments.

[1]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[2]  Matt Welsh,et al.  Sensor networks for medical care , 2005, SenSys '05.

[3]  Yongjun Li,et al.  ICTP: An improved data collection protocol based OnCTP , 2010, 2010 International Conference on Wireless Communications & Signal Processing (WCSP).

[4]  Ingrid Moerman,et al.  Real-Life Performance of Protocol Combinations for Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing.

[5]  Christos Politis,et al.  A Hybrid Adaptive Routing Protocol for Extreme Emergency Ad Hoc Communication , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[6]  Wenqiang Xu,et al.  A Novel TinyOS 2.x Routing Protocol with Load Balance Named CTP-TICN , 2011 .

[7]  Ming Zhu,et al.  Load Migrating for the Hot Spots in Wireless Sensor Networks Using CTP , 2011, 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks.

[8]  Fariborz Entezami,et al.  An enhanced routing metric for ad hoc networks based on real time testbed , 2012, 2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[9]  Paal E. Engelstad,et al.  O-CTP: Hybrid opportunistic collection tree protocol for Wireless Sensor Networks , 2012, 37th Annual IEEE Conference on Local Computer Networks - Workshops.

[10]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[11]  Wu Yi-Zhi,et al.  Pareto Optimal Collection Tree Protocol for industrial monitoring WSNs , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[12]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[13]  Kamin Whitehouse,et al.  Towards Stable Network Performance in Wireless Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[14]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[15]  Koen Langendoen,et al.  Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[16]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.