Broadcasting (communicating information from one to all or many to all nodes in a network) is an important communication primitive in tactical networks. To reduce the spectral cost of broadcast, instead of using simple flooding, many proposed broadcast protocols such as the Simplified Multicast Forwarding (SMF) employ local topology information to decrease the number of packet retransmissions. The performance of such optimizations depends on the accuracy of the topology information. In this work, we propose an alternative approach that is based on network coding. This protocol determines, based on a node's view of its local topology, how many coded packets each node rebroadcasts. Our results show that network-coding based broadcasting has lower spectral cost and is more robust to partial/inaccurate local topology knowledge than protocols based on SMF.

Additional Metadata
Keywords ACF, broadcasting, multihop wireless networks, protocol overhead, SMF, topology accuracy
Persistent URL dx.doi.org/10.1109/MILCOM.2014.203
Conference 33rd Annual IEEE Military Communications Conference, MILCOM 2014
Citation
Kunz, T, & Li, L. (Li). (2014). Robust broadcasting in tactical networks using network coding. Presented at the 33rd Annual IEEE Military Communications Conference, MILCOM 2014. doi:10.1109/MILCOM.2014.203