Cross-Layer MAC Protocol for Unbiased Average Consensus Under Random Interference

• Published in: IEEE transactions on signal and information processing over networks Vol. 5; no. 2; pp. 320 - 333
• Main Authors: Asensio-Marco, Cesar, Alonso-Roman, Daniel, Beferull-Lozano, Baltasar
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.06.2019; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; asymmetric communications; cross-layer design; Expected values; Gossip algorithm; Inference algorithms; Information processing; Interference; MAC protocol; Mathematical analysis; Media Access Protocol; Random variables; Remote sensors; Scheduling; Task analysis; Topology; Variance; Wireless communications; Wireless sensor networks; WSN
• ISSN: 2373-776X; 2373-7778
• DOI: 10.1109/TSIPN.2018.2873070

Wireless Sensor Networks have been revealed as a powerful technology to solve many different problems through sensor nodes cooperation. One important cooperative process is the so-called average gossip algorithm, which constitutes a building block to perform many inference tasks in an efficient and distributed manner. From the theoretical designs proposed in most previous work, this algorithm requires instantaneous symmetric links in order to reach average consensus. However, in a realistic scenario wireless communications are subject to interferences and other environmental factors, which results in random instantaneous topologies that are, in general, asymmetric. Consequently, the estimation of the average obtained by the gossip algorithm is a random variable, which its realizations may significantly differ from the average value. In the present paper, we first derive a sufficient conditions for any MAC protocol to guarantee that the expected value of the obtained consensus random variable is the average of the initial values (unbiased estimator), while the variance of the estimator is minimum. Then, we propose a cross-layer and distributed link scheduling protocol based on carrier sense, which besides avoiding collisions, ensures both an unbiased estimation and close to minimum variance values. Extensive numerical results are presented to show the validity and efficiency of the proposed approach.