Browse > Article
http://dx.doi.org/10.6109/jkiice.2014.18.5.1080

Tradeoff Analysis of Consensus Algorithm in Distributed Wireless Networks  

Choi, Hyun-Ho (Department of Electrical, Electronic and Control Engineering, Institute for Information Technology Convergence, Hankyong National University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.18, no.5, 2014 , pp. 1080-1086 More about this Journal
Abstract
In this paper, we analyze the tradeoff performance of a consensus algorithm when it is applied to the CSMA/CA-based distributed wireless network. The consensus algorithm has a faster convergence speed as the number of cooperating neighbors increases, but the transmission delay on the wireless network increases due to access collisions as the number of cooperating neighbors increases. Therefore, there exists a tradeoff relationship between these two performances and so there exists an optimal number of cooperating neighbors that minimizes the consensus time. The result for the optimal number of neighbors according to the number of nodes that participate in the consensus shows that it is optimal for all nodes to cooperate together in the small-scale network but it is optimal to limit the number of neighbors to a fixed value in the large-scale network with nodes greater than a certain value.
Keywords
Consensus; Medium access control; Distributed network; Tradeoff analysis;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R. O. Saber and R. M. Murray, "Consensus protocols for networks of dynamic agents," in Proceeding of American Control Conference, pp. 951-956, 2003.
2 R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.   DOI   ScienceOn
3 H.-H. Choi, J.-M. Moon, I.-H. Lee, and H. Lee "Carrier Sense Multiple Access with Collision Resolution," IEEE Communications Letters, vol. 17, no. 6, pp. 1284-1287, June 2013.   DOI
4 IEEE Std 802.11-2007: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 2007.
5 H.-H. Choi and J.-R. Lee, "Distributed Transmit Power Control for Maximizing End-to-End Throughput in Wireless Multi-hop Networks," Springer Wireless Personal Communications, vol. 74, no. 3, pp. 1033-1044, Feb. 2014.   DOI   ScienceOn
6 R. Olfati-Saber, J. Fax, and R. Murray, "Consensus and Cooperation in Networked Multi-Agent Systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.   DOI   ScienceOn
7 Y.-W. Hong and A. Scaglione, "A Scalable Synchronization Protocol for Large Scale Sensor Networks and Its Applications," IEEE Journal on Selected Areas in Communications, vol. 23, no. 5, pp. 1085-1099, May 2005.   DOI
8 H.-J. Yoo, M.-N. Lee, and Y.-S. Cho, "A Distributed Frequency Synchronization Technique for OFDMA-Based Mesh Networks Using Bio-Inspired Algorithm," J. Korean Inst. Commun. Inform. Soc. (KICS), vol.37B, no. 11, pp 1022-1032, Nov. 2012.   과학기술학회마을   DOI   ScienceOn
9 R. Pagliari, Y. P. Hong, and A. Scaglione, "Bio-inspired Algorithms for Decentralized Round-Robin and Proportional Fair Scheduling," IEEE Journal on Selected Areas in Communications, vol. 28, no. 4, pp. 564-575, May 2010.   DOI
10 R. Olfati-Saber, "Ultrafast Consensus in Small-World Networks," in Proceeding of American Control Conference, pp. 2371-2378, Jun. 2005.
11 R. Olfati-Saber and J. S. Shamma, "Consensus Filters for Sensor Networks and Distributed Sensor Fusion," in Proceeding of IEEE Conf. Decision and Control and Eur. Control Conf. (CDC-ECC '05), pp. 6698-6703, Dec. 2005.
12 H.-H. Choi, "Performance Evaluation of Biologically Inspired Consensus Algorithm in Distributed Wireless Networks," KICS Joint Conference on Communications and Information (JCCI), pp. 1-2, Apr. 2014.
13 R. MacKenzie, T. O'Farrell, "Throughput and Delay Analysis for p-Persistent CSMA with Heterogeneous Traffic," IEEE Trans. Commun., vol. 58, pp. 2881-2891, Oct. 2010.   DOI