A new pruning method for efficient broadcasting in ad hoc networks. (19th September 2011)

• Record Type: Journal Article
• Authors: Rieck, Michael Q.; Dhar, Subhankar
• Is Part Of: International journal of mobile network design and innovation. Volume 3:Number 4(2011)
• Page Start: 209
• Page End: 217
• Publication Date: 2011-09-19
• Subjects: broadcast -- flooding -- pruning; Mobile communication systems -- Periodicals; Wireless communication systems -- Design and construction -- Periodicals; 384.535
• Languages: English
• ISSNs: 1744-2869

Abstract

This paper proposes a new multi-hop wireless broadcast method called k- shortest path pruning ( k- SPP). It is based on the dominant pruning method of Lim and Kim, and improves upon it in the context of certain routing protocols, such as the zone routing protocol. In this approach, every node must maintain as awareness of its k- hop neighbourhood, for some constant k ≥ 3. k- SPP dynamically discovers and exclusively uses forwarding paths having the property that every subpath of length k + 1 connects vertices that are a graph-theoretic distance k + 1 apart in the network graph. Experimental results demonstrate that k- SPP requires fewer transmissions than dominant pruning broadcasting.