A small-world routing protocol for wireless sensor networks

Chang Wu Yu, Tung-Kuang Wu, Rei Heng Chen, Fang Wei Jin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

In this work, we propose a new routing protocol-the Small-World Routing protocol. With the idea originating from the small-world theory, the proposed protocol finds paths between the queries and events through recurrent propagations of weak and strong links. The operation of the protocol is simple and does not require much computational power. We evaluate the performance of the proposed protocol through extensive simulations. The results indicate that the proposed protocol, when compared to rumor routing protocol, can find much shorter paths (and thus lower power consumption during data delivery) with much higher successful rate.

Original languageEnglish
Title of host publication2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008
DOIs
Publication statusPublished - 2008 Dec 31
Event2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008 - Dalian, China
Duration: 2008 Oct 122008 Oct 14

Other

Other2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008
CountryChina
CityDalian
Period08-10-1208-10-14

Fingerprint

Routing protocols
Wireless sensor networks
Network protocols
Electric power utilization

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software
  • Electrical and Electronic Engineering

Cite this

Yu, C. W., Wu, T-K., Chen, R. H., & Jin, F. W. (2008). A small-world routing protocol for wireless sensor networks. In 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008 [4678803] https://doi.org/10.1109/WiCom.2008.895
Yu, Chang Wu ; Wu, Tung-Kuang ; Chen, Rei Heng ; Jin, Fang Wei. / A small-world routing protocol for wireless sensor networks. 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008. 2008.
@inproceedings{cb14c6f93f4c40dd854a8a61ce626aef,
title = "A small-world routing protocol for wireless sensor networks",
abstract = "In this work, we propose a new routing protocol-the Small-World Routing protocol. With the idea originating from the small-world theory, the proposed protocol finds paths between the queries and events through recurrent propagations of weak and strong links. The operation of the protocol is simple and does not require much computational power. We evaluate the performance of the proposed protocol through extensive simulations. The results indicate that the proposed protocol, when compared to rumor routing protocol, can find much shorter paths (and thus lower power consumption during data delivery) with much higher successful rate.",
author = "Yu, {Chang Wu} and Tung-Kuang Wu and Chen, {Rei Heng} and Jin, {Fang Wei}",
year = "2008",
month = "12",
day = "31",
doi = "10.1109/WiCom.2008.895",
language = "English",
isbn = "9781424421084",
booktitle = "2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008",

}

Yu, CW, Wu, T-K, Chen, RH & Jin, FW 2008, A small-world routing protocol for wireless sensor networks. in 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008., 4678803, 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008, Dalian, China, 08-10-12. https://doi.org/10.1109/WiCom.2008.895

A small-world routing protocol for wireless sensor networks. / Yu, Chang Wu; Wu, Tung-Kuang; Chen, Rei Heng; Jin, Fang Wei.

2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008. 2008. 4678803.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A small-world routing protocol for wireless sensor networks

AU - Yu, Chang Wu

AU - Wu, Tung-Kuang

AU - Chen, Rei Heng

AU - Jin, Fang Wei

PY - 2008/12/31

Y1 - 2008/12/31

N2 - In this work, we propose a new routing protocol-the Small-World Routing protocol. With the idea originating from the small-world theory, the proposed protocol finds paths between the queries and events through recurrent propagations of weak and strong links. The operation of the protocol is simple and does not require much computational power. We evaluate the performance of the proposed protocol through extensive simulations. The results indicate that the proposed protocol, when compared to rumor routing protocol, can find much shorter paths (and thus lower power consumption during data delivery) with much higher successful rate.

AB - In this work, we propose a new routing protocol-the Small-World Routing protocol. With the idea originating from the small-world theory, the proposed protocol finds paths between the queries and events through recurrent propagations of weak and strong links. The operation of the protocol is simple and does not require much computational power. We evaluate the performance of the proposed protocol through extensive simulations. The results indicate that the proposed protocol, when compared to rumor routing protocol, can find much shorter paths (and thus lower power consumption during data delivery) with much higher successful rate.

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

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

U2 - 10.1109/WiCom.2008.895

DO - 10.1109/WiCom.2008.895

M3 - Conference contribution

SN - 9781424421084

BT - 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008

ER -

Yu CW, Wu T-K, Chen RH, Jin FW. A small-world routing protocol for wireless sensor networks. In 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008. 2008. 4678803 https://doi.org/10.1109/WiCom.2008.895