PAMPA in the wild: a real-life evaluation of a lightweight ad-hoc broadcasting family

PAMPA is a family of broadcast algorithms for adhoc and wireless networks that are both lightweight and robust. PAMPA variants have shown promising performance results in simulations. Simulations can however be misleading, as they often poorly reflect reality. This paper seeks to further our understanding of PAMPA beyond simulations, and reports on the first ever characterisation of the PAMPA family on a real deployment. We use this opportunity to reflect on our findings and lessons learnt when moving from simulations to actual experiments.

[1]  Indranil Gupta,et al.  Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[2]  Kimmo E. E. Raatikainen,et al.  A Power-Aware Broadcasting Algorithm , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[3]  André Schiper,et al.  On the accuracy of MANET simulators , 2002, POMC '02.

[4]  S. Guha,et al.  Approximation Algorithms for Connected Dominating Sets , 1998, Algorithmica.

[5]  François Ingelrest,et al.  Localized broadcast incremental power protocol for wireless ad hoc networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[6]  Vaduvur Bharghavan,et al.  Routing in ad-hoc networks using minimum connected dominating sets , 1997, Proceedings of ICC'97 - International Conference on Communications.

[7]  Jie Wu,et al.  A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks , 2001, Telecommun. Syst..

[8]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[9]  François Taïani,et al.  Count on me: lightweight ad-hoc broadcasting in heterogeneous topologies , 2009, M-PAC '09.

[10]  Thomas Noël,et al.  Using SensLAB as a First Class Scientific Tool for Large Scale Wireless Sensor Network Experiments , 2011, Networking.

[11]  Dhiraj K. Pradhan,et al.  A Cluster-based Approach for Routing in Ad-Hoc Networks , 1995, Symposium on Mobile and Location-Independent Computing.

[12]  Utz Roedig,et al.  Type-safe updating for modular WSN software , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[13]  François Ingelrest,et al.  RNG Relay Subset Flooding Protocols in Mobile Ad-Hoc Networks , 2003, Int. J. Found. Comput. Sci..

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

[15]  Adrian Holzer,et al.  Six-Shot Broadcast: A Context-Aware Algorithm for Efficient Message Diffusion in MANETs , 2008, OTM Conferences.

[16]  James Brown,et al.  The Impact of Temperature on Outdoor Industrial Sensornet Applications , 2010, IEEE Transactions on Industrial Informatics.

[17]  Gordon S. Blair,et al.  Experiences with open overlays: a middleware approach to network heterogeneity , 2008, Eurosys '08.

[18]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[19]  Todd R. Andel,et al.  On the credibility of manet simulations , 2006, Computer.

[20]  Christian F. Tschudin,et al.  A large-scale testbed for reproducible ad hoc protocol evaluations , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[21]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[22]  Ioannis Chatzigiannakis,et al.  Flexible experimentation in wireless sensor networks , 2012, Commun. ACM.

[23]  Tracy Camp,et al.  MANET simulation studies: the incredibles , 2005, MOCO.

[24]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[25]  Roy Friedman,et al.  RAPID: Reliable Probabilistic Dissemination in Wireless Ad-Hoc Networks , 2007, 2007 26th IEEE International Symposium on Reliable Distributed Systems (SRDS 2007).

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

[27]  Elyes Ben Hamida,et al.  Impact of the Physical Layer Modeling on the Accuracy and Scalability of Wireless Network Simulation , 2009, Simul..

[28]  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).