On Achieving Asynchronous Energy-Efficient Neighbor Discovery for Mobile Sensor Networks

Honglong Chen, Wei Lou, Zhibo Wang, Feng Xia

Research output: Journal article publicationJournal articleAcademic researchpeer-review

20 Citations (Scopus)


Recent advances in mobile sensor networks (MSNs) lead to a wide demand of wireless communication based applications. However, due to the battery technology constraint, many MSNs-based applications are confined by the limited power resource capacity. Thus, discovering neighbors with minimal power consumption and latency becomes an indispensable characteristic to guarantee the feasibility of above applications. Most of previously proposed time-slotted-based neighbor discovery protocols excessively idealize the power consumption model, which ignores the power consumption and time duration of the transient state. In this paper, we propose a more practical model named enhanced power consumption model that considers the power consumption and time duration of the transient state. We then propose the asynchronous energy-efficient neighbor discovery protocols called Quick-Connect ( Q-Connect ) including Q-Connect-A , Q-Connect-U and Q-Connect-{UI} protocols, each of which can provide a strict upper bound on the discovery latency. We consider both the slot-aligned and slot-unaligned cases. For slot-aligned case, we propose the Q-Connect-A protocol, which can greatly reduce the worst-case discovery latency. For slot-unaligned case, we first propose the Q-Connect-U protocol, based on which we further propose an improved protocol called Q-Connect-{UI}. Finally, we conduct state-based simulations to illustrate the effectiveness of the proposed Q-Connect protocols.

Original languageEnglish
Article number7501900
Pages (from-to)553-565
Number of pages13
JournalIEEE Transactions on Emerging Topics in Computing
Issue number4
Publication statusPublished - 1 Oct 2018


  • Asynchronous
  • energy-efficient
  • mobile sensor networks
  • neighbor discovery protocol

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications

Cite this