A piggybacking approach to reduce overhead in sensor network gossiping

Ucan, Ercan; Thompson, Nathanael; Gupta, Indranil

doi:10.1145/1376860.1376864

Cited by 7 publications

(5 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…"Piggybacking is a bi-directional data transmission technique in the network layer. It makes the most of the sent data frames from receiver to emitter and adds the confirmation that the data frame sent by the sender was received successfully acknowledge" (Ucan e. al., 2007).…”

Section: A) Location Aided Routing Protocol (Larzmentioning

confidence: 99%

Enhancing the Performance of Wireless Routing Protocols of MANET using AI

Jazyah¹

2021

Journal of Computer Science

View full text Add to dashboard Cite

Section: A) Location Aided Routing Protocol (Larzmentioning

confidence: 99%

Enhancing the Performance of Wireless Routing Protocols of MANET using AI

Jazyah¹

2021

Journal of Computer Science

View full text Add to dashboard Cite

“…However, two attributes with different monitoring periods will be piggybacked in very few messages. In [12], authors propose a piggybacking approach to reduce gossiping overhead in sensor networks. They developed a scheduling strategy based on semblance graphs to build a piggybacking scheduler of different streams of messages.…”

Section: B Piggybacking Scheduling Strategiesmentioning

confidence: 99%

“…Selecting a piggybacking scheduler is equivalent to partitioning this graph into connected subgroups such that the sum of weights is maximized while the number of vertices in any subgroup is less than r max . From [12], we adapted a Greedy algorithm based on Kruskal's algorithm to build a Maximum-Weight Spanning Tree. In our model, the number of partitions which contain the grouped piggybacked attributes, is dynamic and limited by r max which is specific to the available outgoing packet in a node.…”

Section: B Piggybacking Scheduling Strategiesmentioning

confidence: 99%

Efficient distributed monitoring in 6LoWPAN networks

Lahmadi

Boeglin

Festor

2013

Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013)

View full text Add to dashboard Cite

Monitoring constrained, low power and lossy networks is essential to many operations including troubleshooting, forensics, performance management. The main challenge for the monitoring plane in these networks is to efficiently cope with both frequently changing topologies and constrained resources. We present a novel algorithm and the supporting framework that improves a poller-pollee based architecture. We empower the poller-pollee placement decision process and operation by exploiting available routing data to monitor nodes status. In addition, monitoring data is efficiently embedded in any messages flowing through the network, drastically reducing monitoring overhead. Our approach is validated through both simulation, implementation and deployment on a 6LoWPAN-enabled network. Results demonstrate that our approach is less aggressive and less resource consuming than its competitors.

show abstract

“…When overlays coexist, their communication facets can often be coordinated locally to cause them to communicate with the same destination in a way that does not degrade the original service. When this happens, the network traffic can be reduced through piggybacking [22,23] by merging together the data and control messages of multiple overlays to the same destination.…”

Section: A Classification Of Synergies Between Coexisting Overlaysmentioning

confidence: 99%

“…We have already discussed many of these works [5,1,2]. In addition, Ucan et al [22] proposed a piggybacking mechanism to reduce overheads between multiple gossip broadcasts in a wireless sensor network.…”

Section: Related Workmentioning

confidence: 99%

Exploiting Synergies between Coexisting Overlays

Lin

Taı̈ani

Blair

2009

Distributed Applications and Interoperable Systems

View full text Add to dashboard Cite

Abstract. Overlay networks have emerged as a powerful paradigm to realise a large range of distributed services. However, as the number of overlays grows and the systems that use them become more interconnected, overlays must increasingly co-exist within the same infrastructure. When this happens, overlays have to compete for limited resources, which causes negative interferences. This paper takes an opposite view, and argues that coexisting overlays may also introduce positive synergies that can be exploited to benefit a distributed system. Unfortunately, and in spite of some pioneering work, this phenomenon is still poorly understood and has yet to be investigated systematically. To address this problem, this paper proposes a principled classification of synergies, and illustrates how it can be used to exploit synergies in a typical overlay platform targeting gossip protocols (GossipKit). We review in detail the risks and benefits of each identified synergy; we present experimental data that validate their added value, and finally discuss the lessons we have learnt from our implementation.

show abstract

A piggybacking approach to reduce overhead in sensor network gossiping

Cited by 7 publications

References 11 publications

Enhancing the Performance of Wireless Routing Protocols of MANET using AI

Enhancing the Performance of Wireless Routing Protocols of MANET using AI

Efficient distributed monitoring in 6LoWPAN networks

Exploiting Synergies between Coexisting Overlays

Contact Info

Product

Resources

About