{"title":"Asymmetric wake-up scheduling based on block designs for Internet of Things","authors":"Woosik Lee , Jong-Hoon Youn , Teuk-Seob Song","doi":"10.1016/j.adhoc.2024.103530","DOIUrl":null,"url":null,"abstract":"<div><p>In general, wireless sensors operate with a limited energy source, and energy efficiency is a critical design issue. In order to extend the operation time of wireless sensors, there have been many energy efficiency neighbor discovery protocols designed for wireless sensor networks (WSNs) such as Quorum-based, prime-number-based, and block-design-based protocols. Among them, the block-design-based approach was known to be more effective solutions for neighbor discovery in terms of the worst-case discovery latency for a given duty cycle. However, the original block- design-based approach is only applicable to a sensor network where all sensors have the same duty cycle. In order to expand a block-design-based neighbor discovery solution to asymmetric WSNs, we introduce a new neighbor discovery protocol (NDP) that combines two block-design-based schedules to produce a new set of discovery schedules for asymmetric WSNs. Furthermore, by using the Kronecker product method, we prove that any pair of neighboring sensors in the proposed protocol has at least one common active slot within a length of their discovery cycle. Furthermore, the results of the simulation study show that the proposed method is better than representative NDPs (such as Quorum, U-Connect, Disco, SearchLight, Hedis, and Todis) in terms of discovery latency and energy efficiency.</p></div>","PeriodicalId":55555,"journal":{"name":"Ad Hoc Networks","volume":null,"pages":null},"PeriodicalIF":4.4000,"publicationDate":"2024-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ad Hoc Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1570870524001410","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
In general, wireless sensors operate with a limited energy source, and energy efficiency is a critical design issue. In order to extend the operation time of wireless sensors, there have been many energy efficiency neighbor discovery protocols designed for wireless sensor networks (WSNs) such as Quorum-based, prime-number-based, and block-design-based protocols. Among them, the block-design-based approach was known to be more effective solutions for neighbor discovery in terms of the worst-case discovery latency for a given duty cycle. However, the original block- design-based approach is only applicable to a sensor network where all sensors have the same duty cycle. In order to expand a block-design-based neighbor discovery solution to asymmetric WSNs, we introduce a new neighbor discovery protocol (NDP) that combines two block-design-based schedules to produce a new set of discovery schedules for asymmetric WSNs. Furthermore, by using the Kronecker product method, we prove that any pair of neighboring sensors in the proposed protocol has at least one common active slot within a length of their discovery cycle. Furthermore, the results of the simulation study show that the proposed method is better than representative NDPs (such as Quorum, U-Connect, Disco, SearchLight, Hedis, and Todis) in terms of discovery latency and energy efficiency.
期刊介绍:
The Ad Hoc Networks is an international and archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in ad hoc and sensor networking areas. The Ad Hoc Networks considers original, high quality and unpublished contributions addressing all aspects of ad hoc and sensor networks. Specific areas of interest include, but are not limited to:
Mobile and Wireless Ad Hoc Networks
Sensor Networks
Wireless Local and Personal Area Networks
Home Networks
Ad Hoc Networks of Autonomous Intelligent Systems
Novel Architectures for Ad Hoc and Sensor Networks
Self-organizing Network Architectures and Protocols
Transport Layer Protocols
Routing protocols (unicast, multicast, geocast, etc.)
Media Access Control Techniques
Error Control Schemes
Power-Aware, Low-Power and Energy-Efficient Designs
Synchronization and Scheduling Issues
Mobility Management
Mobility-Tolerant Communication Protocols
Location Tracking and Location-based Services
Resource and Information Management
Security and Fault-Tolerance Issues
Hardware and Software Platforms, Systems, and Testbeds
Experimental and Prototype Results
Quality-of-Service Issues
Cross-Layer Interactions
Scalability Issues
Performance Analysis and Simulation of Protocols.