DiSIF: A Distance-Based Silencing Technique for Multi-Hop Broadcast Communications in Pedestrian Ad-Hoc Networks

In this paper, we focus on a particular type of opportunistic ad-hoc networks, namely Pedestrian Ad-hoc NETworks (PANETs). In PANETs, nodes are densely distributed and each node may transmit information to all other nodes in the network via multi-hop broadcasting. Even though flooding is the simplest technique to broadcast information with multi-hop communications, it can be very inefficient because of redundant transmissions which may induce collisions. This problem is known, in the literature, as the “broadcast storm problem.” In this work, we present a novel probabilistic forwarding technique, denoted as Distance-based Silencing IF (DiSIF), which is derived from the probabilistic broadcasting protocol Irresponsible Forwarding (IF) and one of its extensions, denotes Silencing IF (SIF). The performance of the DiSIF protocol is analyzed and compared with those of other existing protocols, investigating the impact of fundamental network parameters. Lower bounds (exact and approximate) on the average number of hops, expedient to evaluate the propagation efficiency of DiSIF, are also derived. Finally, under the assumption that each node (e.g., a smartphone) relies on Global Positioning System (GPS) to estimate its position, the robustness of DiSIF against a GPS positioning error is investigated.

[1]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[2]  Yoshiaki Tanaka,et al.  Road side unit assisted stochastic multi-hop broadcast scheme for instant emergency message propagation , 2014, 16th International Conference on Advanced Communication Technology.

[3]  Anbao Wang,et al.  Research of Teaching on Network Course Based on NS-3 , 2009, 2009 First International Workshop on Education Technology and Computer Science.

[4]  Gianluigi Ferrari,et al.  Efficient Broadcasting in IEEE 802.11 Networks through Irresponsible Forwarding , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[5]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

[6]  Yusheng Ji,et al.  Efficient Broadcasting in VANETs Using Dynamic Backbone and Network Coding , 2015, IEEE Transactions on Wireless Communications.

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

[8]  Yan Zhang,et al.  Modeling Prioritized Broadcasting in Multichannel Vehicular Networks , 2012, IEEE Transactions on Vehicular Technology.

[9]  A. Kostin,et al.  Probability distribution of distance between pairs of nearest stations in wireless network , 2010 .

[10]  M. Malajner,et al.  Using RSSI value for distance estimation in wireless sensor networks based on ZigBee , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

[11]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[12]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[13]  S. Sitharama Iyengar,et al.  Optimized broadcast protocol for sensor networks , 2005, IEEE Transactions on Computers.

[14]  Gianluigi Ferrari,et al.  Ad Hoc Wireless Networks: A Communication-Theoretic Perspective , 2006 .

[15]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[16]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[17]  Antonio Alfredo Ferreira Loureiro,et al.  A GPS/ant-like routing algorithm for ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[18]  Abdalkarim Awad,et al.  Adaptive Distance Estimation and Localization in WSN using RSSI Measures , 2007, 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007).

[19]  Hongseok Yoo,et al.  ROFF: RObust and Fast Forwarding in Vehicular Ad-Hoc Networks , 2015, IEEE Transactions on Mobile Computing.

[20]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

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

[22]  Gianluigi Ferrari,et al.  Recursive analytical performance evaluation of broadcast protocols with silencing: application to VANETs , 2012, EURASIP J. Wirel. Commun. Netw..

[23]  Eylem Ekici,et al.  Wireless Access in Vehicular Environments , 2009, EURASIP J. Wirel. Commun. Netw..

[24]  JeongGil Ko,et al.  Connecting low-power and lossy networks to the internet , 2011, IEEE Communications Magazine.

[25]  Gianluigi Ferrari,et al.  Simulative analysis of saturation condition in a Pedestrian Ad-hoc Network , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[26]  Bin-Jie Hu,et al.  Multi-hop delay reduction for safety-related message broadcasting in vehicle-to-vehicle communications , 2015, IET Commun..

[27]  S. Panichpapiboon,et al.  Irresponsible forwarding , 2008, 2008 8th International Conference on ITS Telecommunications.

[28]  Jiang Xie,et al.  A Novel Unified Analytical Model for Broadcast Protocols in Multi-Hop Cognitive Radio Ad Hoc Networks , 2014, IEEE Transactions on Mobile Computing.