GB: distributed reachability-tunable broadcast algorithms for wireless sensor networks

In this paper, we propose guided broadcast algorithms (GB) - a family of distributed broadcast algorithms for wireless sensor networks (WSNs). GB is based on the recently proposed self-organizing redundancy cellular architecture (SoRCA) for WSNs. It utilizes spatial diversity to cover the sensor nodes in the WSN for a tunable number of times to ensure that at least n portion, a parameter specified by QoS-requirements, of nodes will receive the broadcast message (BM), instead of striving for a 100% delivery ratio which can be costly and unnecessary in some WSN applications. Specifically, the coverage assurance algorithm (CAA) in the GB family ensures that, in the ideal scenario, all nodes in the WSN receive any BM with probability that is at least n; the propagation assurance algorithm (PAA) is invoked to circumvent obstacles and to ensure that BMs propagate through the entire WSN. Additionally, the load balancing and equal exposure scheme (LBEE) is proposed to balance broadcast energy cost. Our performance evaluations show that the proposed schemes possess several nice characteristics that fit well for many applications of WSNs

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  RNG and internal node based broadcasting algorithms for wireless one-to-one networks , 2001, MOCO.

[3]  Wei Peng,et al.  On the reduction of broadcast redundancy in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[4]  Robin Kravets,et al.  Manycast: exploring the space between anycast and multicast in ad hoc networks , 2003, MobiCom '03.

[5]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[6]  Vamsi Paruchuri,et al.  Geometric broadcast protocol for sensor and actor networks , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[7]  B. R. Badrinath,et al.  Trajectory based forwarding and its applications , 2003, MobiCom '03.

[8]  Jie Wu,et al.  Double-covered broadcast (DCB): a simple reliable broadcast algorithm in MANETs , 2004, IEEE INFOCOM 2004.

[9]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[11]  Archan Misra,et al.  Energy-efficient broadcast and multicast trees for reliable wireless communication , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[12]  Xiaofei Wang,et al.  Topology control, resources allocation and routing in wireless sensor networks , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

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

[14]  Xiaofei Wang,et al.  Self-organizing redundancy-cellular architecture for wireless sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[15]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

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

[17]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[18]  Vamsi Paruchuri,et al.  Optimized Flooding Protocol for Ad hoc Networks , 2003, ArXiv.

[19]  Shlomi Dolev,et al.  Polygonal broadcast, secret maturity, and the firing sensors , 2006, Ad Hoc Networks.

[20]  Song Yean Cho,et al.  Reliable broadcast scheme initiated by receiver in ad hoc networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[21]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[22]  Ion I. Mandoiu,et al.  Selecting Forwarding Neighbors in Wireless Ad Hoc Networks , 2001, DIALM '01.