Efficient Many-to-Many Data Sharing Using Synchronous Transmission and TDMA

Saha, Sudipta; Chan, Mun Choon

doi:10.1109/dcoss.2017.11

“…This makes the transmissions overlap perfectly in time and trigger the physical layer phenomena called capture-effect which ensures that the packets are appropriately received in the respective receivers. There has been immense development in this field through many recent works such Glossy [25], Chaos [7], CodeCast [26], MiniCast [27], Mixer [28], LWB [29] etc. In the current work we use two protocols, Glossy and MiniCast for our purpose.…”

Section: A Synchronous Communicationmentioning

confidence: 99%

“…MiniCast: In a single round of Glossy, only one initiator node becomes able to convey its data to all the other nodes in the network. The work MiniCast [27] demonstrates a TDMA based strategy to merge multiple Glossy floods from different initiator nodes in a very compact way to enable efficient many-to-many/all-to-all data sharing. MiniCast works with the same principle as Glossy but allows the nodes to transmit the data in chain, using TDMA schedule.…”

Section: A Synchronous Communicationmentioning

confidence: 99%

“…We also experiment with it in the publicly available IoT/WSN testbeds DCube [32] and Flocklab [33] composed of 45 and 24 TelosB motes, respectively. We first provide our experimental study over plane MiniCast [27] to determine the minimum value of NTX to be set to acquire opinions from sufficient number of distinct nodes to form a quorum of the necessary size. We run MiniCast in Cooja simulator over different network settings and check the data accumulation process.…”

Section: B Redundancy Of Commit Phasementioning

confidence: 99%

See 1 more Smart Citation

ReLI: Real-Time Lightweight Byzantine Consensus in Low-Power IoT-Systems

Goyal¹,

Saha²

2022

Preprint

Self Cite

View full text Add to dashboard Cite

Use of IoT/WSN assisted smart-systems in the current age is making our living much more easier. However, components of such systems bear a high chance of getting compromised which may result in a substantial damage or loss. Use of fault tolerant consensus protocols provides a way towards solving this problem. Existing solutions for IoT/WSN systems mostly assume simple non-Byzantine node failures which is not enough to solve the problem. To combat the presence of smart devices with malicious intention, Byzantine fault tolerance support is highly essential in building trustworthy decentralised system. Byzantine fault tolerance has not been addressed much in the context of IoT/WSN because of its inherent requirement of extensive data sharing among the nodes. In this work, we approach to bring a solution to the problem using synchronous communication. In particular, we recast the well-known \textit{Practical Byzantine Fault Tolerant} (PBFT) consensus strategy to an efficient form that is suitable for use in IoT/WSN systems. We demonstrate that our proposed design can work upto 80% faster and consume upto 82% lesser energy compared to a naive implementation of the strategy in publicly available IoT/WSN testbed having 45 nodes.<br>

show abstract

“…Protocols such as Chaos [6], A2 [22], Mixer [23], CodeCast [24], ByteCast [25] etc., use the schedule in a very granular way inside a packet and hence scope for adjustment of the schedules/packet size in skewed networks is there. The work MiniCast [8], composes a TDMA schedule with the packets transmitted from different nodes in a specific order. A proper balance between scheduling and granularity brings a very good scope in the protocol to get tuned.…”

Section: Background and Related Workmentioning

confidence: 99%

FlexiCast: A Structure-Adaptive Protocol for Efficient Data-Sharing in IoT

Tummala¹,

Saha²,

Bharadwaj³

2022

Preprint

Self Cite

View full text Add to dashboard Cite

Efficient sharing of data is a key component in any decentralized system. There have been quite sig- nificant developments in the data-sharing protocols, especially with the advent of the synchronous/concurrent transmission based strategies. However, most of these existing data sharing strategies are tested either in small scale simulated networks or in testbed settings with fixed usual homogeneous structures. Real-life IoT/WSN networks, in contrast, often bear diverse structural patterns due to a highly skewed distribution of the nodes, e.g., highly dense in some places, while sparsely distributed along pathways in some other places. Our study reveals that that while the existing state-of-the-art protocols perform very well in uniformly distributed networks, they dwindle in face of these skewed networks commonly found in real life. Lack of the ability of these protocols to self-adjust as per the underlying network structure is one of the prime reasons for such performance degradation. In this work, we design and implement a flexible and self-adjusting many-to-many communication protocol FlexiCast and demonstrate that it consistently performs better than the current state-of-the-art protocols in a wide variety of networks. We show that FlexiCast can achieve all-to-all data sharing up to 1.77 times faster while consuming up to 1.87 times lesser energy compared to the state-of-the-art protocols.

show abstract

“…However, most of the existing communication protocols lack these properties. In this work we propose a novel protocol FlexiCast for many-to-many data sharing which applies the concept of adaptability by building upon an existing inflexible protocol MiniCast [8].…”

Section: Introductionmentioning

confidence: 99%

FlexiCast: Fast Data Sharing in Skewed Wireless Sensor Networks

Tummala¹,

Saha²,

Bharadwaj³

2022

Preprint

Self Cite

0

View full text Add to dashboard Cite

Efficient sharing of data is a key component in any decentralized system. There have been quite sig- nificant developments in the data-sharing protocols, especially with the advent of the synchronous/concurrent transmission based strategies. However, most of these existing data sharing strategies are tested either in small scale simulated networks or in testbed settings with fixed usual homogeneous structures. Real-life IoT/WSN networks, in contrast, often bear diverse structural patterns due to a highly skewed distribution of the nodes, e.g., highly dense in some places, while sparsely distributed along pathways in some other places. Our study reveals that that while the existing state-of-the-art protocols perform very well in uniformly distributed networks, they dwindle in face of these skewed networks commonly found in real life. Lack of the ability of these protocols to self-adjust as per the underlying network structure is one of the prime reasons for such performance degradation. In this work, we design and implement a flexible and self-adjusting many-to-many communication protocol FlexiCast and demonstrate that it consistently performs better than the current state-of-the-art protocols in a wide variety of networks. We show that FlexiCast can achieve all-to-all data sharing up to 1.77 times faster while consuming up to 1.87 times lesser energy compared to the state-of-the-art protocols.

show abstract

Efficient Many-to-Many Data Sharing Using Synchronous Transmission and TDMA

Cited by 31 publications

References 11 publications

ReLI: Real-Time Lightweight Byzantine Consensus in Low-Power IoT-Systems

ReLI: Real-Time Lightweight Byzantine Consensus in Low-Power IoT-Systems

FlexiCast: A Structure-Adaptive Protocol for Efficient Data-Sharing in IoT

FlexiCast: Fast Data Sharing in Skewed Wireless Sensor Networks

Contact Info

Product

Resources

About