文章基本信息

标题：Borel Cayley Graph-Based Topology Control for Consensus Protocol in Wireless Sensor Networks
本地全文：下载
作者：Junghun Ryu ; Jaewook Yu ; Eric Noel 等
期刊名称：ISRN Sensor Networks
电子版ISSN：2090-7745
出版年度：2013
卷号：2013
DOI：10.1155/2013/805635
出版社：Hindawi Publishing Corporation
摘要：Borel Cayley graphs have been shown to be an efficient candidate topology in interconnection networks due to their small diameter, short path length, and low degree. In this paper, we propose topology control algorithms based on Borel Cayley graphs. In particular, we propose two methods to assign node IDs of Borel Cayley graphs as logical topologies in wireless sensor networks. The first one aims at minimizing communication distance between nodes, while the entire graph is imposed as a logical topology; while the second one aims at maximizing the number of edges of the graph to be used, while the network nodes are constrained with a finite radio transmission range. In the latter case, due to the finite transmission range, the resultant topology is an “incomplete” version of the original BCG. In both cases, we apply our algorithms in consensus protocol and compare its performance with that of the random node ID assignment and other existing topology control algorithms. Our simulation indicates that the proposed ID assignments have better performance when consensus protocols are used as a benchmark application.