- Open Access
PAMPA in the wild: a real-life evaluation of a lightweight ad-hoc broadcasting family
© Winstanley et al.; licensee Springer. 2014
- Received: 16 May 2013
- Accepted: 25 March 2014
- Published: 23 April 2014
Broadcast is one of the core building blocks of many services deployed on ad-hoc wireless networks, such as Mobile Ad-Hoc Networks (MANETs) or Wireless Sensor Networks (WSNs). Most broadcast protocols are however only ever evaluated using simulations, which have repeatedly been shown to be unreliable, and potentially misleading. In this paper, we seek to go beyond simulations, and consider the particular case of PAMPA, a promising family of wireless broadcast algorithms for ad-hoc and wireless networks. We report on our efforts to further our experimental understanding of PAMPA, and present the first ever characterisation of the PAMPA family on a real deployment. Here it has to deal with real network problems such as node, message and sending failure. Our experiments show that the standard PAMPA algorithm out-performs all other protocols in the family, with a delivery ratio consistently around 75%, and a retransmission ratio as low as 44%, for a failure-free run. We use this opportunity to reflect on our findings and lessons learnt when moving from simulations to actual experimentsab.
- Propagation Path
- Delivery Ratio
- Receive Signal Strength Indicator
- Multicast Tree
- Node Failure
Ad-Hoc wireless networks, such as MANETs (Mobile Ad Hoc Networks) and many WSNs (Wireless Sensor Networks), are self-configuring networks of embedded or mobile devices connected by wireless link. They typically rely heavily on a best-effort message dissemination service, or broadcast, as a fundamental building block to implement higher-level services, including routing and service discovery.
The simplest form of ad-hoc broadcast uses flooding, in which every node retransmits the messages it receives. Flooding is simple and generally robust, but wasteful. A number of algorithms have therefore been proposed to improve on flooding, by limiting retransmissions (communication cost) while still trying to reach as many nodes as possible (delivery). These algorithms differ in the policy they use to select retransmitting nodes, but they have in common that most of them avoid explicit control messages, and rely instead on the limited amount of information present on each node to drive retransmissions. They also often use some form of randomisation (in timeouts, or in decisions) to overcome the network’s unpredictability. While this approach works, randomisation may unfortunately cause sub-optimal behaviours, such as nodes retransmitting when they should not, or not retransmitting when they should, leading to nodes being missed out, or unnecessary transmissions being triggered.
PAMPA  is a lightweight broadcast algorithm that purposely avoids randomisation by combining two known strategies to the problem of ad-hoc broadcast: counting messages, and measuring received signal strength. More specifically, PAMPA first uses the received signal strength of a message as an estimation of the distance to the message’s source. PAMPA then uses the estimated distance to order retransmissions, starting at the node that is most distant to the source. Superfluous retransmissions are avoided because nodes closer to the source refrain from retransmitting. PAMPA is a minimalist protocol that does not use control messages; excludes warm-up or calibration phases; and does not assume any particular capabilities on nodes such as location-awareness or directional antennas [2, 3]. Overall, PAMPA achieves a per-broadcast delivery rate throughout the network which is close to that of flooding while using far less messages.
Building on PAMPA’s insight, a number of variants have been proposed  that seek to harden the protocol further. Some of these variants have been shown in simulations to provide delivery rates that are even closer to that of simple flooding while still using far less messages. PAMPA and its variants, however, have so far only been tested in simulations, a common approach in wireless protocol research. Although useful to rapidly assess a protocol’s behaviour, simulations have frequently been shown to be unreliable in assessing a protocol’s real performance [5–7]. The inaccuracy of simulations is further compounded by the fact that most simulation scenarios do not consider node failures. Node failures are however common in real deployments, where wireless sensors or mobile devices may go offline because of a variety of reasons such as mobility, depleted batteries, environmental hazards, hardware faults, and software bugs . This is particular true of wireless systems deployed in aggressive environments such as industrial plants , search and rescue operations, or field experiments .
In this article, we propose to go beyond simulations for the PAMPA family of protocols, and present an evaluation of a family of algorithms inspired by PAMPA based on a real deployment. Our goal is both to assess PAMPA’s actual performance on real scenarios, and to report on our experience in moving from simulated to real experiments. More precisely, our evaluation exercises three aspects of PAMPA in three sets of experiments over real networks containing 7 and 26 nodes: In a first set of experiments we evaluated the effect of different variants proposed to reinforce PAMPA’s robustness in sparse topologies. In a second set of experiments, we carried a sensitivity analysis on the position of the broadcasting nodes on a protocol’s performance using a simple flooding algorithm as a comparison point. Finally, because node failures are common in wireless sensor networks, we assessed the algorithm’s survivability in a last set of experiments in which nodes progressively disappear following an exponential fault model. In such drastic circumstances, PAMPA must adapt to node failures properly, making sure that a broadcasted message gets to its destination even when its choice of propagation paths is limited.
All our experiments show that the PAMPA algorithm used out-performs all other evaluated protocols, with a delivery ratio constantly around 75%, and a retransmission ratio as low as 44% for failure-free runs. Similarly, our experiments with failed nodes show it maintaining a delivery ratio of 70%, even when over one third of the original nodes have failed, well above the delivery ratio of a flooding approach (60%) under the same conditions.
The rest of the article is organised as follows: We first present the challenges involved in implementing a broadcast service for wireless ad-hoc networks, and existing works in this area (Sec. 2). We then introduce PAMPA and its variants (Sec. 3), before moving on to our experimental setup (Sec. 4). Section 5 presents our experimental results, and the lessons we learnt, and Section 6 concludes.
PAMPA , which provides the basis for our work, reduces the use for randomisation in wireless ad hoc broadcast protocols by combining both the counting and distance-based strategies. PAMPA has since then been expanded to include hardening mechanisms, in particular in heterogeneous topologies , with promising results obtained in simulations.
3.1 Vanilla PAMPA
PAMPA intentionally privileges retransmissions performed by the nodes more distant to the source of the previous retransmission as these are the ones expected to provide bigger gains in coverage. The particular value for n is fixed prior to deployment and is chosen based on the desired trade-off between delivery coverage and redundant message overhead (such that lower values of n mean less redundant messaging but potentially lower delivery coverage). However, it should be noted that the relation between n and coverage is not linear given that as retransmissions approximate to the source, so does the probability that the area has been completely covered by one or more previous retransmissions.
For the purpose of counting retransmissions, a “message” is assumed to be uniquely identified in some way; in our implementation this is by way of a monotonically increasing sequence number set by the broadcast source.
Although PAMPA is thus more “informed” than other counter-based alternatives, its perception of the local node topology remains limited. In particular, PAMPA is not designed to perform well in heterogeneous topologies where some nodes may perform a key role in the propagation of messages. This is a situation likely to arise in real-world wireless networks, for example when two parts of a network on opposite sides of a river are connected by a small number of sensors deployed over a bridge. To address this problem a number of variants to PAMPA were proposed in . All consist in counting only some of the retransmissions (see line 10 of Alg. 1), based on two types of information: (i) the retransmission path just followed by a retransmission (Common Parenting), and (ii) the relative position of a retransmission with respect to the original copy of a message (Dynamic Thresholding).
Dynamic Thresholding uses the RSSI to further influence whether or not a message should be retransmitted. It uses a similar approach to distance-based protocols in that it only counts retransmissions that have an RSSI that crosses a particular threshold. However, instead of relying on a fixed threshold, which is difficult to define statically, the dynamic thresholding variant of PAMPA uses the RSSI of the original message reception to set the threshold for observing retransmissions of that message.
3.3 A family of protocol variants
By combining the CP criteria with TH and ATH, one obtains two more protocols, PAMPA-TH/CP and PAMPA-ATH/CP. These are more selective than PAMPA in their counting but less than the original three variants. Another protocol, hereafter named Delayed Flooding (D-Flooding) can be captured in this scheme by simply not counting any retransmission, and retransmitting all messages. D-Flooding differentiates from flooding by replacing the random jitter mechanism used in the latter to reduce collisions by a distance-based delay similar to the one used by PAMPA.
This distance-based delay is expected to improve flooding delivery ratio given that nodes providing a bigger additional coverage will retransmit before the remaining.
4.1 Experimental configurations
Our evaluation uses three experimental configurations to examine different aspects of the PAMPA family of protocols in real networks. The first configuration (C1) compares all PAMPA variants head to head against Delayed Flooding. It uses a small wireless network of seven nodes, in which a single source repeatedly broadcast messages. The second configuration (C2) focusses more specifically on PAMPA with no enhancements, and analyses in detail its behaviour over that of Delayed Flooding in a larger network when the source of broadcast rotates among nodes (what we term node-switching in the following). Finally, the third configuration (C3) investigates how well PAMPA (with no enhancements) copes with ongoing node failures when compared with the baseline of delayed flooding, in the same network of Configuration C2.
In the version of PAMPA deployed in the testbeds the RSSI is mapped onto waiting time (‘msg.delay’ in Algorithm 1) by picking a random number between zero and the message’s signal strength. This choice was made to account for the coarse nature of RSSI values in current radio hardware (comprised in 0 and 256, with most values falling in the higher end of this range in our experiments), and minimise the risk for collisions even when most measured RSSI values fall in a small range. For clarity, the reminder of the paper refers to the deployed version of the algorithm as “PAMPA” and uses the term “Vanilla PAMPA” to refer to the baseline version of the algorithm that was experimented in simulations. In all three configurations, the counting threshold for the number of heard retransmissions is kept fixed and low, at n = 2, to keep the messaging overhead low while still providing sufficient redundancy for delivery coverage.
4.2 Selected network topologies
Both testbeds are deployed in an ‘office’ environment, which includes a mixture of brick support, plasterboard separations and glass walls that radio signals must overcome, as well as thick wooden fire doors. The room height is around 2.7m. Most experiments are performed at night to avoid the added interference of office workers. This set-up allows us to evaluate all protocols under comparable conditions.
4.3 Experimental protocol
The three experiment configurations summarised above are now described in detail to aid in reproducibility. Each configuration is based on the same basic principles with particular alterations according to the characteristics being investigated.
4.3.1 PAMPA variant comparison (C1)
In configuration C1 a particular node (Node 1, Figure 5) in the WSN is selected as the broadcast-originator whose sole responsibility is to broadcast a message every 10 seconds. This node does not attempt to receive or retransmit any messages. The periodic interval of 10 seconds ensures that broadcasts between different experiment runs do not overlap and interfere with each other. Each broadcast message contains a unique identifier (uid) in its header that is used by a receiving node to differentiate between multiple messages. This identifier is part of the soft state saved in each node’s message log to detect duplicate messages (line 5 of Algorithm 1). Also included in the message log is the RSSI of each message, obtained through a query to the radio module of the TelosB motes for the received message’s network parameters. Only the RSSI value of the first arriving message is recorded and used as a threshold for the retransmission-based protocols.
4.3.2 Broadcast node switching (C2)
In C2 the broadcast source node is changed after each experiment run. This allows us to analyse how the location of the broadcast node affects the propagation of message and how obstructions in the network’s environment affect the performance of each protocol. Broadcast nodes are chosen that would be considered to be clustered in the middle of the network (node ids: 1, 2, 3 and 14 Figure 6) and outliers on the network (node ids: 18, 20 and 21 Figure 6). These nodes are chosen to be broadcast nodes as they give a good indication of whether a broadcasting nodes’ position within a network affects the performance of the protocol that is operating within it.
Each combination of a protocol and a source node is evaluated in C2 using 20 experimental runs, with each run comprising 60 individual broadcasts from the same source node. More precisely, each run, which lasts for about 18 minutes, is organised in three phases:
● In the first phase (7–9 minutes), nodes are initialised.
● In the second phase (6–8 minutes), 60 messages are broadcast from the source node and propagated through the network. During this phase, messages are broadcast every 10 seconds from the broadcast source node. This gives each message enough time to disseminate through the network before the next message is broadcast.
● In the third phase (1–5 minutes), the network is finally allowed to cool off to make sure that there are no excess messages on the network when the next run starts.
4.3.3 Node failure (C3)
For C3, the node failure configuration, three sets of experiments are conducted for both PAMPA and Delayed Flooding, which is again used as baseline. Three random nodes (Nodes 4, 10, and 15 in Figure 6) are used as broadcasting nodes. These nodes are spaced evenly around the network on different floors, providing a fair average of how each protocol copes with node failure and not how they are responding to a particular broadcast node. Each set then consists of 20 runs using the same failure model for each, in which nodes are dropped from the network using an exponential decay model. In this failure model, each node has a constant chance of failing per time unit. This corresponds to an adverse network environment, where all nodes are at risk of dying in parallel.
More specifically, we employ the following formula:
where λ is the ‘decay constant’, and corresponds to the probability for each node to fail per time unit. If the time of failure is larger than the duration of the experiment, the node will not fail during the experiment.
Node failure times
Time since run started (s)
Node failed (id)
4.4 Computed metrics
In each experiment a number of variables are measured to determine the performance of each protocol on the network. These variables are used to calculate two metrics: the Retransmission Ratio and the Delivery Ratio.
where nbcasts is the number of broadcasts (in our experiments, 50), and is the retransmission ratio of broadcast b, i.e. the proportion of nodes that, having received b, retransmit it.
where nbcasts is the number of broadcasts (in our experiments, 50), and is the delivery ratio of broadcast b, i.e. the proportion of nodes that receive b. Although a high delivery ratio indicates a high degree of coverage of the network nodes by a broadcast protocol, its overall performance can only be determined in combination with the protocol’s retransmission ratio.
This section presents the results of our evaluation of the PAMPA suite of protocols based on a real deployment. In doing so, it enables the identification of the most suitable PAMPA variant for a particular deployment scenario.
We also compare our findings with the simulation-based evaluation of vanilla PAMPA and its variants presented in . We have also evaluated the effect of switching the broadcasting node in a network. This observes whether the origin point of a message, or different propagation paths, affects the efficiency and success rate of PAMPA. A further experiment looks at the ability of PAMPA to cope with node failures on the network. We evaluate how it copes when nodes drop out and propagation becomes increasingly difficult. In the comparison, we also factor in the difference in network topologies, the use of a MAC protocol in the simulation-based study (which is absent in our real deployment), and the random mapping from signal strength to waiting time in our real experiments (while simulations used a deterministic mapping—see Section 4.1).
We re-iterate that maximum node coverage using few retransmissions (i.e. less energy consumption) are the defining traits of the ideal WSN broadcast protocol with the former as the overriding factor.
5.1 PAMPA variant comparison (C1)
With regards to node coverage, PAMPA-CP and PAMPA-TH/CP are the second-best performers after PAMPA achieving a healthy average delivery ratios of 0.72 and 0.73 respectively but prove strikingly costlier, posting average retransmission ratios of 0.89 and 0.83 respectively. Clearly, common-parenting curbs overcancellation and produces more retransmissions including those at key nodes. When directional look-ahead is applied to PAMPA-CP, only the retransmissions from nodes in the outer ring (see Figure 2) and with no common parents are counted, reducing the wastefulness of common-parenting. This is translated into a reduction of the average retransmission ratio by 0.06. In simulation, by contrast, both PAMPA-CP and PAMPA-TH/CP fared better than PAMPA (the second-worse simulation performer) in terms of node coverage and posted somewhat lower retransmission ratios (0.68 and 0.58 respectively).
The worst performers in our evaluation are the PAMPA-ATH/CP, PAMPA-TH and PAMPA-ATH variants providing modest average delivery ratios (0.65, 0.65 and 0.62 respectively) whilst still incurring high average retransmission ratios (0.8, 0.78 and 0.77, respectively). Considering only the PAMPA-ATH and PAMPA-ATH/CP variants, one can find that the application of common-parenting to PAMPA-ATH curbs overcancellation leading to an improvement in average delivery ratio of 0.03 but incurring an additional retransmission overhead of the same magnitude (0.03). The simulation results for PAMPA-ATH and PAMPA-ATH/CP depict a different picture altogether; they performed consistently better than PAMPA, reducing the average delivery loss of PAMPA by 13–14% approximately.
PAMPA-TH is expected to perform less well than PAMPA in sparse networks where the presence of nodes outside the signal-strength threshold (outer ring) is more likely. As only the retransmissions for these nodes are counted in PAMPA-TH, this leads to higher message drop rates (poorer delivery ratio) in sparser topologies than for PAMPA. This is reflected in our results. In comparison with its simulation results, we find that it performs better in a real deployment than in simulation. The simulated PAMPA-TH exhibited the worst average delivery ratio (node coverage) and the second-most costly retransmission ratio.
5.2 Broadcast node switching (C2)
Broadcast node switching retransmission ratios
Broadcast node switching delivery ratios
Node 20 was an outlier to the network, it was positioned very high up in the office environment and struggled to get its initial broadcasts to the first set of nodes. It also shows how different volumes of obstructions can affect the performance of the protocol as the outliers that have to transmit their initial broadcasts through more obstructions than those clustered in a single room. It seems that all of the protocols have an implicit preference to broadcast in a cluster of nodes to obtain a higher delivery ratio, which is consistent with the expected bimodal behaviour of these algorithms . The performance for each protocol increases when nodes are clustered together, for example node 1 and node 2 (Table 3).
D-Flooding again results in high channel contention and packet collisions. This leads to its very poor delivery ratio and shows that a smarter protocol is definitely needed on this type of ad-hoc network. It should be noted that D-Flooding is expected to improve the performance of vanilla flooding as it imposes some order in node retransmissions, in contrast with vanilla flooding where the moment selected by each node for retransmission is exclusively dictated by a random jitter. Wherever the broadcast node resides throughout the network, PAMPA is always the most efficient protocol to use as seen in Table 2. This shows that PAMPA can be applied to a variety of ad-hoc networks with very different properties and still adapt much better than a simple flooding protocol.
These results using node switching on a real network show do not fully agree with simulation-based experiments, and highlight the importance of real deployment, and the potentially large impact of small changes in a protocol’s realisation. In the simulations vanilla PAMPA presented around a 50% retransmission ratio, with the results obtained from this set of experiments showing similar results of 48%. However PAMPA’s delivery ratio in contrast delivers each message 91% of the time to each node on the network. This was a strong improvement on the simulation results which found vanilla PAMPA to have a 76% delivery ratio. Beyond the intrinsic differences between PAMPA and vanilla PAMPA, these results are probably also linked to the poor message failure models of our simulations, which do not represent the complex failures experienced in a real network. On one hand this can probably be attributed to the excessive determinism of network simulators, that ignore the effects of walls and multipath on signal propagation. We also think it highlights the importance of node topologies on the performance of individual protocols, and hence the need for realistic topology construction in network simulators.
5.3 Node failure (C3)
PAMPA showed a clear improvement over delayed flooding in this set of experiments. PAMPA’s delivery ratio stayed higher than the delayed flooding protocols’ throughout the experiment and for all three broadcasting nodes tested. There were a few exceptions to this where the delayed flooding protocol coverage was marginally higher but after around the fifth minute, when more nodes had started to fail, it is clear that PAMPA results are far better.
The delivery ratio clearly decreases as there are less propagation paths for messages to use to reach outlying nodes. Unlike the other protocols, PAMPA shows signs of adapting to the new propagation paths in the network. In future we would like to increase the time between node dropouts to see if the protocol can fully recover and reproduce the same delivery ratio. This would have to be performed on a larger network where there are more propagation paths available.
A further sign that PAMPA adapts to new propagation paths in the network is the retransmission ratio results. It can be seen that as nodes drop out, PAMPA slightly increases its retransmission probability to try and cope with the failure and its corresponding decrease of node density. The protocol gets slightly less efficient after every node failure, however it keeps the delivery ratio much higher than the other protocols.
PAMPA has been shown to adapt very well to a dynamic network and increasingly adverse conditions. PAMPA is a lot more dynamic because of its looser structure and lower data overhead. As PAMPA relies on the current message it has received to make a decision and does not create complex data structures or hierarchies like other protocols (e.g., Multipoint Relaying ), it can therefore react quicker to the loss of former propagation paths.
In this paper, we have evaluated the performance of the PAMPA family of broadcast protocols on a real deployment. The results have confirmed PAMPA’s strengths: The protocol was able to reach more nodes than a naive flooding strategy (75.2% vs. 71.6%), while incurring much lower retransmissions costs (44.8% vs 90.2%). These results are also in line with earlier simulation results, obtained with different node densities and topologies, in which vanilla PAMPA achieved a delivery ratio of 77% for a retransmission ratio of 51% . The stateless properties of PAMPA keep it lightweight and dynamic, allowing it to adapt to new and better propagation paths within the network. This article has shown that when a protocol drops redundant messages this will increase the delivery ratio. If a protocol can keep its retransmissions low, it causes less traffic on the network.
The results of the PAMPA variants have been more chequered, however, and different from earlier simulation results in their relative performance to PAMPA. For instance, whereas PAMPA-CP performed better than PAMPA in simulations for a moderate additional cost , it performed worse in our real deployment, for a retransmission ratio (89.1%) close to that of flooding.
Several good reasons can explain this divergence: First, as mentioned earlier, simulations only imperfectly reflect reality [5, 6], highlighting the need for real deployments. Second, but more importantly, earlier simulation results for PAMPA were obtained on large topologies (several hundreds of nodes), which are difficult to compare against the smaller deployments used in this paper. This is particularly important for the CP mechanism, which would be expected to perform better in denser networks with longer and more diverse propagation paths, leading to less retransmissions.
In the future, we would like to better evaluate the impact of a random mapping between RSSI and waiting time. In addition, it would be interesting to look at implementing this small topology in a simulator and seeing whether similar results are achieved. Another reason for this may be the reliance on RSSI to affect the protocol variant’s decisions. RSSI is often not accurate enough to determine distances, leading to poor decisions made by the nodes when dropping packets. In further research the hardware should be tested for distance and RSSI measurements and then calibrated accordingly.
This latter point highlights the difficulty in assessing wireless broadcast protocols, and more generally any distributed wireless mechanisms: simulation campaigns tend to focus on large networks to demonstrate scalability, and to benefit from statistical effects (such as the diversity of propagation paths) which are hard to observe at smaller scales. By contrast, real testbed deployments tend to be much smaller, only involving a few tens of nodes, or less. This experimental discrepancy is probably a reason to focus more on the validity of simulations results, than on their size.
For research in the future this paper has shown that it is important to choose the position of broadcasting nodes within the network carefully. Taking care to place important nodes in clusters of other nodes will result in better coverage for each of the broadcasting nodes’ transmissions.
In this context, the fact that the versions of PAMPA obtained very close results both in large simulations and in a small real deployment is a strong indication of PAMPA’s robustness, an aspect worth researching further in the future.
In terms of methodology, our results confirm once again the importance of real deployments to evaluate protocols. This somewhat obvious point comes however with a number of caveats: Real deployments are costly, time consuming, and tedious. Although we were able to rely on the infrastructure of the WISEBED testbed , failures, in particular of nodes, were frequent, and considerably increased the efforts required to run experiments. The causes of failures were diverse: batteries would get depleted, passers-by would interfere with parts of the infrastructure, the memory of motes would get corrupted. Even without failures, repeating experiments (resetting, re-synchronising, and re-starting each node) made obvious the importance of a powerful management and scripting interface to conduct large numbers of tests in a batch mode, even on a modest network.
The above difficulties in running real experiments, and the importance of these experiments for evaluation, are both key arguments that support the recent efforts made to develop shared wireless testbeds [26, 28], an evolution that should provide critical feedback to researchers and practitioners working with wireless distributed networks.
a A preliminary version of this paper was published in .
b All code used is available by emailing the authors at email@example.com.
This work has been partially supported by the European Commission under contract number IST-2008-224460 (WISEBED) and grant agreement number 257992 (SmartSantander). Hugo Miranda was partially supported by Fundação para a Ciência e Tecnologia (FCT) through project PTDC/EIA-EIA/103751/2008 - PATI.
- Miranda H, Leggio S, Rodrigues L, Raatikainen K: A power-aware broadcasting algorithm. Procs. of The 17th Annual IEEE Int’l Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’06) 2006. doi:10.1109/PIMRC.2006.254191 doi:10.1109/PIMRC.2006.254191Google Scholar
- Garbinato B, Holzer A, Vessaz F: Six-shot broadcast: a context-aware algorithm for efficient message diffusion in MANETs. Meersman R, Tari Z (eds) On the Move to Meaningful Internet Systems: OTM 2008, Volume 5331 of LNCS 2008, 625–638. . http://dx.doi.org/10.1007/978–3-540–88871–0_44 .Google Scholar
- Kyasanur P, Choudhury R, Gupta I: Smart gossip: an adaptive gossip-based broadcasting service for sensor networks. IEEE Int Conf. on Mobile Adhoc and Sensor Sys. (MASS’06) 2006, 91–100. doi:10.1109/MOBHOC.2006.278671 doi:10.1109/MOBHOC.2006.278671View ArticleGoogle Scholar
- Ellis C, Miranda H, Taïani F: Count on me: lightweight ad-hoc broadcasting in heterogeneous topologies. Int. Workshop on Middleware for Pervasive Mobile and Embedded Comp., M-PAC’09 2009, 1–6. . http://doi.acm.org/10.1145/1657127.1657129 .View ArticleGoogle Scholar
- Andel T, Yasinsac A: On the credibility of manet simulations. Computer 2006, 39(7):48–54. 10.1109/MC.2006.242View ArticleGoogle Scholar
- Ben Hamida E, Chelius G, Gorce JM: Impact of the physical layer modeling on the accuracy and scalability of wireless network simulation. Simulation 2009, 85(9):574–588. . http://dx.doi.org/10.1177/0037549709106633 . 10.1177/0037549709106633View ArticleGoogle Scholar
- Kurkowski S, Camp T, Colagrosso M: MANET simulation studies: the incredibles. SIGMOBILE Mob Comput Commun Rev 2005, 9(4):50–61. . http://doi.acm.org/10.1145/1096166.1096174 . 10.1145/1096166.1096174View ArticleGoogle Scholar
- Szewczyk R, Mainwaring A, Polastre J, Anderson J, Culler D: An analysis of a large scale habitat monitoring application. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys ‘04. ACM, New York; 2004:214–226. . http://doi.acm.org/10.1145/1031495.1031521 .View ArticleGoogle Scholar
- Boano C, Tsiftes N, Voigt T, Brown J, Roedig U: The impact of temperature on outdoor industrial sensornet applications. IEEE Trans Ind Inform 2010, 6(3):451–459.View ArticleGoogle Scholar
- Grace P, Hughes D, Porter B, Blair GS, Coulson G, Taiani F: Experiences with open overlays: a middleware approach to network heterogeneity. In Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008, Eurosys ‘08. ACM, New York; 2008:123–136. . http://doi.acm.org/10.1145/1352592.1352606 .View ArticleGoogle Scholar
- Ni SY, Tseng YC, Chen YS, Sheu JP: The broadcast storm problem in a mobile ad hoc network. 5th Annual ACM/IEEE Int. Conf. on Mobile Comp. and Networking, MobiCom ‘99 1999, 151–162. . http://doi.acm.org/10.1145/313451.313525 .View ArticleGoogle Scholar
- Peng W, Lu XC: On the reduction of broadcast redundancy in mobile ad hoc networks. 1st ACM Int. Symp. on Mobile Ad Hoc Networking & Computing, MobiHoc ‘00 2000, 129–130. . http://dl.acm.org/citation.cfm?id=514151.514171 .Google Scholar
- Das B, Bharghavan V: Routing in ad-hoc networks using minimum connected dominating sets. In Communications, 1997. ICC ‘97 Montreal, Towards the Knowledge Millennium. 1997 IEEE International Conference on, Volume 1. IEEE; 1997:376–380. doi:10.1109/ICC.1997.605303 doi:10.1109/ICC.1997.605303Google Scholar
- Qayyum A, Viennot L, Laouiti A: Multipoint relaying for flooding broadcast messages in mobile wireless networks. 35th Annual Hawaii Int. Conf. on Sys. Sciences (HICSS’02) - Vol. 9, HICSS ‘02 2002, 298–298. . http://dl.acm.org/citation.cfm?id=820747.821299 .Google Scholar
- Wu J, Li H: A dominating-set-based routing scheme in ad hoc wireless networks. Telecommunication Syst 2001, 18(1–3):13–36.MATHView ArticleGoogle Scholar
- Krishna P, Chatterjee M, Vaidya NH, Pradhan DK: A cluster-based approach for routing in ad-hoc networks. In Symposium on Mobile and Location-Independent Computing. USENIX Association; 1995:1–10. . http://dl.acm.org/citation.cfm?id=646407.692370 .Google Scholar
- Guha S, Khuller S: Approximation algorithms for connected dominating sets. Algorithmica 1998, 20(4):374–387. 10.1007/PL00009201MATHMathSciNetView ArticleGoogle Scholar
- Cartigny J, Ingelrest F, Simplot D: RNG relay subset flooding protocols in mobile ad-hoc networks. Int J Found Comput Sci 2003, 14(02):253–265. . http://www.worldscientific.com/doi/abs/10.1142/S0129054103001716 . 10.1142/S0129054103001716MATHView ArticleGoogle Scholar
- Wieselthier J, Nguyen GD, Ephremides A: On the construction of energy-efficient broadcast and multicast trees in wireless networks. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, Volume 2. IEEE; 2000:585–594. doi:10.1109/INFCOM.2000.832232 doi:10.1109/INFCOM.2000.832232View ArticleGoogle Scholar
- Ingelrest F, Simplot-Ryl D: Localized broadcast incremental power protocol for wireless ad hoc networks. Wireless Networks 2008, 14(3):309–319. http://dx.doi.org/10.1007/s11276–006–9817–7 10.1007/s11276-006-9817-7View ArticleGoogle Scholar
- Haas ZJ, Halpern JY, Li L: Gossip-based ad hoc routing. IEEE/ACM Trans Netw 2006, 14(3):479–491. http://dx.doi.org/10.1109/TNET.2006.876186View ArticleGoogle Scholar
- Drabkin V, Friedman R, Kliot G, Segal M: RAPID: reliable probabilistic dissemination in wireless ad-hoc networks. 26th IEEE Int. Symp. on Reliable Dist. Sys. (SRDS 2007) 2007, 13–22. doi:10.1109/SRDS.2007.9 doi:10.1109/SRDS.2007.9Google Scholar
- Kotz D, Newport C, Gray RS, Liu J, Yuan Y, Elliott C: Experimental evaluation of wireless simulation assumptions. In Proc. of the 7th ACM Int. Symp. on Modeling, Analysis and Simulation of Wireless and Mobile Sys., MSWiM ‘04. ACM, New York; 2004:78–82. . http://doi.acm.org/10.1145/1023663.1023679 .Google Scholar
- Cavin D, Sasson Y, Schiper A: On the accuracy of MANET simulators. 2nd ACM Int. Workshop on Principles of Mobile Comp., POMC ‘02 2002, 38–43. . http://doi.acm.org/10.1145/584490.584499 .View ArticleGoogle Scholar
- Lundgren H, Lundberg D, Nielsen J, Nordström E, Tschudin C: A large-scale testbed for reproducible ad hoc protocol evaluations. In Wireless Communications and Networking Conference, 2002. WCNC2002. 2002 IEEE, Volume 1. IEEE; 2002:412–418. doi:10.1109/WCNC.2002.993531 doi:10.1109/WCNC.2002.993531Google Scholar
- Coulson G, Porter B, Chatzigiannakis I, Koninis C, Fischer S, Pfisterer D: Flexible experimentation in wireless sensor networks. CACM 2012, 55: 82–90. . http://doi.acm.org/10.1145/2063176.2063198 . 10.1145/2063176.2063198View ArticleGoogle Scholar
- Porter B, Roedig U, Coulson G: Type-safe updating for modular WSN software. In Distributed Computing in Sensor Systems and Workshops (DCOSS), 2011 International Conference on. IEEE; 2011:1–8. doi:10.1109/DCOSS.2011.5982140 doi:10.1109/DCOSS.2011.5982140View ArticleGoogle Scholar
- des Roziers CB, Chelius G, Ducrocq T, Fleury E, Fraboulet A, Gallais A, Mitton N, Noël T, Vandaele J: Using SensLAB as a first class scientific tool for large scale wireless sensor network experiments. In 10th Int IFIP TC 6 Conf. on Networking - Vol. Part I. NETWORKING’11; 2011:147–159. . http://dl.acm.org/citation.cfm?id=2008780.2008795 .Google Scholar
- Winstanley C, Ramdhany R, Taïani F, Porter B, Miranda H: PAMPA in the wild: a real-life evaluation of a lightweight ad-hoc broadcasting family. In Proceedings of the 7th International Workshop on Middleware Tools, Services and Run-time Support for Sensor Networks, MidSens ‘12. ACM, New York; 2012:3:1–3:6. . http://doi.acm.org/10.1145/2405167.2405170 .Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.