eXtend collection tree protocol

In this work, we propose eXtend Collection Tree Protocol (XCTP), a routing protocol that is an extension of the Collection Tree Protocol (CTP). CTP is the de-facto standard collection routing protocol for Wireless Sensor Network (WSN). CTP creates a routing tree to transfer data from one or more sensors to a root (sink) node. But, CTP does not create the reverse path between the root node and sensor nodes. This reverse path is important, for example, for feedback commands or acknowledgment packets. XCTP enables communication in both ways: root to node and node to root. XCTP accomplishes this task by exploring the CTP control plane packets. XCTP requires low storage states and very low additional overhead in packets. With the reverse path, it is possible to implement reliable transport layer protocols for Wireless Sensor Network (WSN). Thus, we designed Transport Automatic Piggyback Protocol (TAP2), a transport protocol with Automatic Repeat-reQuest (ARQ) error-control on top of XCTP. We implemented these protocols on TinyOS and evaluated on TOSSIM. We compared XCTP with CTP, Routing Protocol for low-power and lossy networks (RPL), and Ad hoc On Demand Distance Vector (AODV) protocols. We conducted scalability and stress tests, evaluating them with different loads and number of nodes. Our results shows that XCTP is more reliable than CTP, delivering 100% of the packets. XCTP sends fewer control packets than RPL. XCTP is faster to recovery from network failures and also stores fewer states than AODV, thus being efficient and agile.

[1]  G. Tolle,et al.  Deluge : Data Dissemination for Network Reprogramming at Scale , 2022 .

[2]  Stan Ratliff,et al.  Dynamic MANET On-demand (AODVv2) Routing , 2013 .

[3]  Yong-Zhao Zhan,et al.  STCP: Secure Topology Control Protocol for Wireless Sensor Networks Based on Hexagonal Mesh , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[4]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[5]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[6]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[7]  Ramesh Govindan,et al.  RCRT: rate-controlled reliable transport for wireless sensor networks , 2007, SenSys '07.

[8]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[9]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[10]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[11]  Philip Levis,et al.  The β-factor: measuring wireless link burstiness , 2008, SenSys '08.

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

[13]  Stephen Dawson-Haggerty,et al.  Hydro: A Hybrid Routing Protocol for Low-Power and Lossy Networks , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[14]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[15]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[16]  David E. Culler,et al.  Flush: a reliable bulk transport protocol for multihop wireless networks , 2007, SenSys '07.