TREEFP: A TDMA-based Reliable and Energy Efficient Flooding Protocol for WSNs

Flooding a network with a message from the sink is required for many purposes like synchronization, code dissemination etc. While several flooding schemes exist, only a few are designed to achieve the energy efficiency required by Wireless Sensor Networks (WSNs). In this paper, we present a TDMA-based Reliable and Energy Efficient Flooding Protocol (TREEFP) for WSNs. Slot assignment in TREEFP is done such that the time taken to flood the network is bounded to a single TDMA frame. TREEFP has a tunable system parameter which brings in tradeoff between reliability, flooding delay and energy consumption because when this parameter changes, the topology of the logical flooding tree also changes. We provide details of simulation experiments to compare TREEFP with other flooding protocols in the literature like FTSP, TDFS and MST. Simulation results show that TREEFP is better than FTSP and TDFS in terms of energy and flooding delay and comparable to MST in terms of those metrics. In terms of reliability, TREEFP is better than MST and comparable to FTSP.

[1]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[2]  T. Nandagopal,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, MobiCom 1999.

[3]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[4]  Bo Hu,et al.  Time Division Flooding Synchronization Protocol for Sensor Networks , 2007, 2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous).

[5]  Nathan Ickes,et al.  Physical layer driven algorithm and protocol design for energy-efficient wireless sensor networks , 2002, MobiCom 2001.

[6]  Anthony Rowe,et al.  RT-Link: A global time-synchronized link protocol for sensor networks , 2008, Ad Hoc Networks.

[7]  Sandeep S. Kulkarni,et al.  Infuse: A TDMA Based Data Dissemination Protocol for Sensor Networks , 2006, Int. J. Distributed Sens. Networks.

[8]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[9]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[10]  Anirudha Sahoo,et al.  DGRAM: A Delay Guaranteed Routing and MAC Protocol for Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[11]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.