Data aggregation in partially connected networks

• Published in: Computer communications 2009-03, Vol.32 (4), p.594-601
• Main Authors: Srinivasan, Satish M., Azadmanesh, Azad H.
• Format: Article
• Language: English
• Subjects: Ad hoc Networks; Applied sciences; Approximate agreement; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Computer systems performance. Reliability; Data fusion; Exact sciences and technology; Fault tolerance; Logic and foundations; Mathematical logic, foundations, set theory; Mathematics; Proof theory and constructive mathematics; Sciences and techniques of general use; Sensor networks; Software
• ISSN: 0140-3664; 1873-703X
• DOI: 10.1016/j.comcom.2008.11.021

With the diverse new capabilities that sensor and ad hoc networks can provide, applicability of data aggregation is growing. Data aggregation is useful in dealing with multi-value domain information, which often requires approximate agreement decisions among nodes. In contrast to fully connected networks, the research on data aggregation for partially connected networks is very limited. This is due to the complexity of formal proofs and the fact that a node may not have a global view of the entire network, which makes it difficult to attain the convergence properties. The complexity of the problem is compounded in the presence of message dropouts, faults, and orchestrated attacks. By exploiting the properties of Discrete Markov Chains, this study investigates the data aggregation problem for partially connected networks to obtain: the number of rounds of message exchanges needed to reach a network-convergence, the average convergence rate in a round of message exchange, and the number of rounds required to reach a stationary-convergence.