NDLI: A Small-World Routing Protocol and the Effect of Pass-Over for Wireless Sensor Networks

Content Provider	Springer Nature Link
Author	Cheng, Rei Heng Yu, Chang Wu Wu, Tung Kuang Jin, Fang Wei
Copyright Year	2012
Abstract	One of the fundamental issues of wireless sensor networks is that an event can be detected by some sensor nodes and delivered to the query devices. This kind of queries and events can be happening anytime and anywhere. Due to the battery constrained nature of sensor nodes, it is important to design routing protocols that are efficient and power saving. In this work, we propose a new routing protocol, the small-world routing protocol (SWRP), which is at the same time a generalization of both flooding and rumor routing and can be operating in between both extremes. With the idea originating from the small-world theory, the proposed protocol finds paths between the queries and events through recurrent propagations of strong and weak links. The operation of the protocol is simple, flexible and requires not much computational power. The SWRP may also minimize the pass-over problem, which occurs when a query agent passes over an event agent even though the two lines cross each other and thus prevents a query from finding the event. It has been shown that by increasing the number of strong links of the SWRP within a controlled area, we may be able to reduce the occurrences of pass-over. Accordingly, the proposed SWRP may achieve much better successful rate in routing as well as cut the number of hop-count at the same time. In particular, our simulation results show that with approximately the same routing overhead (in term of number of routing messages), our protocol may achieve up to 22% more in success rate and 10-hop less in average path length. To reach a 100% successful routing rate, our protocol may save up to 41.2% additional routing overhead as compared to the rumor routing. Most important of all, the SWRP makes the improvements without sacrificing the power consumption of each individual sensor node as the average inter-hop distance for discovered routing paths does not increase as a result of shorter path length.
Starting Page	1493
Ending Page	1523
Page Count	31
File Format	PDF
ISSN	09296212
Journal	Wireless Personal Communications
Volume Number	68
Issue Number	4
e-ISSN	1572834X
Language	English
Publisher	Springer US
Publisher Date	2012-03-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Wireless sensor networks Small world Routing protocols Power saving Communications Engineering, Networks Signal, Image and Speech Processing Computer Communication Networks
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Science Applications

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

Communication Void Free Routing Protocol in Wireless Sensor Network

Routing Protocol for Heterogeneous Hierarchical Wireless Multimedia Sensor Networks

Routing Protocol Based on Tabu Search for Wireless Sensor Networks

A Novel Energy Efficient and Lifetime Maximization Routing Protocol in Wireless Sensor Networks

Cross-Layer, Energy-Efficient Design for Supporting Continuous Queries in Wireless Sensor Networks: A Quorum-Based Approach

A Review on Hierarchical Routing Protocols for Wireless Sensor Networks

Up-Down Links Dualpath Greedy Routing Protocol for Wireless Sensor Networks

Stable-Aware Evolutionary Routing Protocol for Wireless Sensor Networks

Adaptive Power-Control Based Energy-Efficient Routing in Wireless Sensor Networks

A Small-World Routing Protocol and the Effect of Pass-Over for Wireless Sensor Networks

Similar Documents

Communication Void Free Routing Protocol in Wireless Sensor Network

Routing Protocol for Heterogeneous Hierarchical Wireless Multimedia Sensor Networks

Routing Protocol Based on Tabu Search for Wireless Sensor Networks

A Novel Energy Efficient and Lifetime Maximization Routing Protocol in Wireless Sensor Networks

Cross-Layer, Energy-Efficient Design for Supporting Continuous Queries in Wireless Sensor Networks: A Quorum-Based Approach

A Review on Hierarchical Routing Protocols for Wireless Sensor Networks

Up-Down Links Dualpath Greedy Routing Protocol for Wireless Sensor Networks

Stable-Aware Evolutionary Routing Protocol for Wireless Sensor Networks

Adaptive Power-Control Based Energy-Efficient Routing in Wireless Sensor Networks

A Small-World Routing Protocol and the Effect of Pass-Over for Wireless Sensor Networks