标题:Multi-leader Election in Dynamic Sensor Networks
作者:Gao, Meng; Yu, Jiguo; Yu, Kan
通讯作者:Gao, M
作者机构:[Gao, Meng; Yu, Jiguo] Qufu Normal Univ, Sch Informat Sci & Engn, Rizhao, Peoples R China.; [Yu, Kan] Shandong Univ Sci & Technol, Coll Comp Sci & E 更多
会议名称:International Conference on Identification, Information and Knowledge in the Internet of Things (IIKI)
会议日期:OCT 20-21, 2016
来源:2016 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI)
出版年:2016
页码:144-149
DOI:10.1109/IIKI.2016.80
关键词:leader election; dynamic networks; stochastic geometry
摘要:The leader election problem is one of the fundamental problems in distributed computing. Most of the existing results study multi-leader and one-leader election in static networks. In this paper, we study the multi-leader election problem in dynamic networks, where nodes are deployed randomly, and then present two multi-leader algorithms based on the tools from stochastic geometry. The time complexity and the message complexity are O(Dn) and O(N-u), respectively. Here, D is the network diameter, n is the number of nodes, and Nu is the number of neighbors of node u.
收录类别:CPCI-S
资源类型:会议论文
TOP