INDIGO: An In Situ Distributed Gossip Framework for Sensor Networks

With the onset of Cyber-Physical Systems (CPS), distributed algorithms on Wireless Sensor Networks (WSNs) have been receiving renewed attention. The distributed consensus problem is a well studied problem having a myriad of applications which can be accomplished using asynchronous distributed gossip...

Full description

Saved in:
Bibliographic Details
Main Authors: Paritosh Ramanan, Goutham Kamath, Wen-Zhan Song
Format: Article
Language:English
Published: Wiley 2015-10-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/706083
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849698189130596352
author Paritosh Ramanan
Goutham Kamath
Wen-Zhan Song
author_facet Paritosh Ramanan
Goutham Kamath
Wen-Zhan Song
author_sort Paritosh Ramanan
collection DOAJ
description With the onset of Cyber-Physical Systems (CPS), distributed algorithms on Wireless Sensor Networks (WSNs) have been receiving renewed attention. The distributed consensus problem is a well studied problem having a myriad of applications which can be accomplished using asynchronous distributed gossip algorithms on Wireless Sensor Networks (WSNs). However, a practical realization of gossip algorithms for WSNs is found lacking in the current state of the art. In this paper, we propose the design, development, and analysis of a novel in situ distributed gossip framework called INDIGO. A key aspect of INDIGO is its ability to perform on a generic system platform as well as on a hardware oriented testbed platform in a seamless manner allowing easy portability of existing algorithms. We evaluate the performance of INDIGO with respect to the distributed consensus problem as well as the distributed optimization problem. We also present a data driven analysis of the effect certain operating parameters like sleep time and wait time have on the performance of the framework and empirically attempt to determine a sweet spot . The results obtained from various experiments on INDIGO validate its efficacy, reliability, and robustness and demonstrate its utility as a framework for the evaluation and implementation of asynchronous distributed algorithms.
format Article
id doaj-art-9ed5cedb85cb40978b09e55247f3073a
institution DOAJ
issn 1550-1477
language English
publishDate 2015-10-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-9ed5cedb85cb40978b09e55247f3073a2025-08-20T03:18:58ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-10-011110.1155/2015/706083706083INDIGO: An In Situ Distributed Gossip Framework for Sensor NetworksParitosh RamananGoutham KamathWen-Zhan SongWith the onset of Cyber-Physical Systems (CPS), distributed algorithms on Wireless Sensor Networks (WSNs) have been receiving renewed attention. The distributed consensus problem is a well studied problem having a myriad of applications which can be accomplished using asynchronous distributed gossip algorithms on Wireless Sensor Networks (WSNs). However, a practical realization of gossip algorithms for WSNs is found lacking in the current state of the art. In this paper, we propose the design, development, and analysis of a novel in situ distributed gossip framework called INDIGO. A key aspect of INDIGO is its ability to perform on a generic system platform as well as on a hardware oriented testbed platform in a seamless manner allowing easy portability of existing algorithms. We evaluate the performance of INDIGO with respect to the distributed consensus problem as well as the distributed optimization problem. We also present a data driven analysis of the effect certain operating parameters like sleep time and wait time have on the performance of the framework and empirically attempt to determine a sweet spot . The results obtained from various experiments on INDIGO validate its efficacy, reliability, and robustness and demonstrate its utility as a framework for the evaluation and implementation of asynchronous distributed algorithms.https://doi.org/10.1155/2015/706083
spellingShingle Paritosh Ramanan
Goutham Kamath
Wen-Zhan Song
INDIGO: An In Situ Distributed Gossip Framework for Sensor Networks
International Journal of Distributed Sensor Networks
title INDIGO: An In Situ Distributed Gossip Framework for Sensor Networks
title_full INDIGO: An In Situ Distributed Gossip Framework for Sensor Networks
title_fullStr INDIGO: An In Situ Distributed Gossip Framework for Sensor Networks
title_full_unstemmed INDIGO: An In Situ Distributed Gossip Framework for Sensor Networks
title_short INDIGO: An In Situ Distributed Gossip Framework for Sensor Networks
title_sort indigo an in situ distributed gossip framework for sensor networks
url https://doi.org/10.1155/2015/706083
work_keys_str_mv AT paritoshramanan indigoaninsitudistributedgossipframeworkforsensornetworks
AT gouthamkamath indigoaninsitudistributedgossipframeworkforsensornetworks
AT wenzhansong indigoaninsitudistributedgossipframeworkforsensornetworks