NDLI: On heterogeneous neighbor discovery in wireless sensor networks

Content Provider	IEEE Xplore Digital Library
Author	Lin Chen Ruolin Fan Bian, K. Gerla, M. Tao Wang Xiaoming Li
Copyright Year	2015
Description	Author affiliation: Peking Univ., Beijing, China (Lin Chen; Bian, K.; Tao Wang; Xiaoming Li) \|\| Univ. of California, Los Angeles, Los Angeles, CA, USA (Ruolin Fan; Gerla, M.)
Abstract	Neighbor discovery plays a crucial role in the formation of wireless sensor networks and mobile networks where the power of sensors (or mobile devices) is constrained. Due to the difficulty of clock synchronization, many asynchronous protocols based on wake-up scheduling have been developed over the years in order to enable timely neighbor discovery between neighboring sensors while saving energy. However, existing protocols are not fine-grained enough to support all heterogeneous battery duty cycles, which can lead to a more rapid deterioration of long-term battery health for those without support. Existing research can be broadly divided into two categories according to their neighbor-discovery techniques - the quorum based protocols and the co-primality based protocols. In this paper, we propose two neighbor discovery protocols, called Hedis and Todis, that optimize the duty cycle granularity of quorum and co-primality based protocols respectively, by enabling the finest-grained control of heterogeneous duty cycles. We compare the two optimal protocols via analytical and simulation results, which show that although the optimal co-primality based protocol (Todis) is simpler in its design, the optimal quorum based protocol (Hedis) has a better performance since it has a lower relative error rate and smaller discovery delay, while still allowing the sensor nodes to wake up at a more infrequent rate.
Starting Page	693
Ending Page	701
File Size	417722
Page Count	9
File Format	PDF
ISBN	9781479983810
DOI	10.1109/INFOCOM.2015.7218438
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-04-26
Publisher Place	Hong Kong
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Protocols Schedules Clocks Delays Synchronization Conferences Computers heterogeneous duty cycles Neighbor discovery
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Hello: A generic flexible protocol for neighbor discovery

Implementation of high precision synchronization protocols in wireless sensor networks

Understanding the Flooding in Low-Duty-Cycle Wireless Sensor Networks

ALOHA-like neighbor discovery in low-duty-cycle wireless sensor networks

Performance comparison on network-wide time synchronization approaches in wireless sensor networks

An efficient clock synchronization protocol for wireless sensor networks

The broadcast based on optimal transmission cost tree in duty-unaware wireless sensor networks

Neighbor Discovery in Low-Duty-Cycle Wireless Sensor Networks with Multipacket Reception

McDisc: A Reliable Neighbor Discovery Protocol in Low Duty Cycle and Multi-channel Wireless Networks

On heterogeneous neighbor discovery in wireless sensor networks

Similar Documents

Hello: A generic flexible protocol for neighbor discovery

Implementation of high precision synchronization protocols in wireless sensor networks

Understanding the Flooding in Low-Duty-Cycle Wireless Sensor Networks

ALOHA-like neighbor discovery in low-duty-cycle wireless sensor networks

Performance comparison on network-wide time synchronization approaches in wireless sensor networks

An efficient clock synchronization protocol for wireless sensor networks

The broadcast based on optimal transmission cost tree in duty-unaware wireless sensor networks

Neighbor Discovery in Low-Duty-Cycle Wireless Sensor Networks with Multipacket Reception

McDisc: A Reliable Neighbor Discovery Protocol in Low Duty Cycle and Multi-channel Wireless Networks

On heterogeneous neighbor discovery in wireless sensor networks