A small-world routing protocol and the effect of pass-over for wireless sensor networks

Rei Heng Cheng, Chang Wu Yu, Tung Kuang Wu, Fang Wei Jin

Research output: Contribution to journalArticle

2 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)1493-1523
Number of pages31
JournalWireless Personal Communications
Volume68
Issue number4
DOIs
Publication statusPublished - 2013 Feb 1

Fingerprint

Routing protocols
Wireless sensor networks
Sensor nodes
Network protocols
Electric power utilization

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Cheng, Rei Heng ; Yu, Chang Wu ; Wu, Tung Kuang ; Jin, Fang Wei. / A small-world routing protocol and the effect of pass-over for wireless sensor networks. In: Wireless Personal Communications. 2013 ; Vol. 68, No. 4. pp. 1493-1523.
@article{26c9defe269942e18a3461011aa34b27,
title = "A small-world routing protocol and the effect of pass-over for wireless sensor networks",
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.",
author = "Cheng, {Rei Heng} and Yu, {Chang Wu} and Wu, {Tung Kuang} and Jin, {Fang Wei}",
year = "2013",
month = "2",
day = "1",
doi = "10.1007/s11277-012-0536-3",
language = "English",
volume = "68",
pages = "1493--1523",
journal = "Wireless Personal Communications",
issn = "0929-6212",
publisher = "Springer Netherlands",
number = "4",

}

A small-world routing protocol and the effect of pass-over for wireless sensor networks. / Cheng, Rei Heng; Yu, Chang Wu; Wu, Tung Kuang; Jin, Fang Wei.

In: Wireless Personal Communications, Vol. 68, No. 4, 01.02.2013, p. 1493-1523.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A small-world routing protocol and the effect of pass-over for wireless sensor networks

AU - Cheng, Rei Heng

AU - Yu, Chang Wu

AU - Wu, Tung Kuang

AU - Jin, Fang Wei

PY - 2013/2/1

Y1 - 2013/2/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84879685900&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84879685900&partnerID=8YFLogxK

U2 - 10.1007/s11277-012-0536-3

DO - 10.1007/s11277-012-0536-3

M3 - Article

AN - SCOPUS:84879685900

VL - 68

SP - 1493

EP - 1523

JO - Wireless Personal Communications

JF - Wireless Personal Communications

SN - 0929-6212

IS - 4

ER -