Author/Authors :
Hu, Pengfei University of Science and Technology of China - School of Computer Science and Technology, China , Hu, Pengfei University of Sciences and Technology of China - Suzhou Institute for Advanced Study, China , Xing, Kai University of Science and Technology of China - School of Computer Science and Technology, China , Xing, Kai University of Sciences and Technology of China - Suzhou Institute for Advanced Study, China , Huang, Liusheng University of Science and Technology of China - School of Computer Science and Technology, China , Huang, Liusheng University of Sciences and Technology of China - Suzhou Institute for Advanced Study, China , Wang, Yang University of Science and Technology of China - School of Computer Science and Technology, China , Wang, Yang University of Sciences and Technology of China - Suzhou Institute for Advanced Study, China , Wang, Dapeng Alcatel-Lucent Shanghai Bell, China , Li, Pei National University of Defense Technology - College of Information Systems and Management, China
Abstract :
This paper proposes a multi-axis projection (MAP) based giant component formation strategy via the Maximal Independent Set (MIS) in a random unit-disk graph. We focus on the problem of virtual backbone construction in wireless ad hoc and sensor networks, where the coverage areas of the nodes are disks with identical radii. In the simulation, we show that the MAP-based giant component has the ability to connect most nodes and serves as a backbone in the network. The algorithm is localized and may play an important role in efficiently constructing a virtual backbone for ad hoc and sensor networks.
