标题：Multi-leader Election in Dynamic Sensor Networks
作者：Gao, Meng; Yu, Jiguo; Yu, Kan
作者机构：[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)
关键词：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.