DAG-based multipath routing for mobile sensor networks

Ki Sup Hong, Lynn Choi

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

21 Citations (Scopus)

Abstract

We propose a new multipath routing protocol called DMR for mobile sensor networks, where any node can move anytime. DMR is based on the IETF RPL framework, which uses directed acyclic graph (DAG) to remove routing cycles. By broadcasting DAG construction messages including rank and link quality indication, DMR constructs DAG and provides path redundancy. This allows mobile sensors to find multiple alternative paths easily on local and global route failures. Our experimental results show that DMR successfully delivers more than 97% of messages while improving the energy efficiency for MSN by effectively reducing routing overheads by 65% and 56% on average compared to the existing MANET routing protocols AODV and AOMDV, respectively.

Original languageEnglish
Title of host publication2011 International Conference on ICT Convergence, ICTC 2011
Pages261-266
Number of pages6
DOIs
Publication statusPublished - 2011 Dec 23
Event2011 International Conference on ICT Convergence, ICTC 2011 - Seoul, Korea, Republic of
Duration: 2011 Sep 282011 Sep 30

Other

Other2011 International Conference on ICT Convergence, ICTC 2011
CountryKorea, Republic of
CitySeoul
Period11/9/2811/9/30

Fingerprint

Routing protocols
Sensor networks
Wireless networks
Broadcasting
Telecommunication links
Redundancy
Energy efficiency
Sensors

Keywords

  • DAG
  • LLN
  • mobile sensor networks
  • routing
  • RPL

ASJC Scopus subject areas

  • Information Systems

Cite this

Hong, K. S., & Choi, L. (2011). DAG-based multipath routing for mobile sensor networks. In 2011 International Conference on ICT Convergence, ICTC 2011 (pp. 261-266). [6082593] https://doi.org/10.1109/ICTC.2011.6082593

DAG-based multipath routing for mobile sensor networks. / Hong, Ki Sup; Choi, Lynn.

2011 International Conference on ICT Convergence, ICTC 2011. 2011. p. 261-266 6082593.

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

Hong, KS & Choi, L 2011, DAG-based multipath routing for mobile sensor networks. in 2011 International Conference on ICT Convergence, ICTC 2011., 6082593, pp. 261-266, 2011 International Conference on ICT Convergence, ICTC 2011, Seoul, Korea, Republic of, 11/9/28. https://doi.org/10.1109/ICTC.2011.6082593
Hong KS, Choi L. DAG-based multipath routing for mobile sensor networks. In 2011 International Conference on ICT Convergence, ICTC 2011. 2011. p. 261-266. 6082593 https://doi.org/10.1109/ICTC.2011.6082593
Hong, Ki Sup ; Choi, Lynn. / DAG-based multipath routing for mobile sensor networks. 2011 International Conference on ICT Convergence, ICTC 2011. 2011. pp. 261-266
@inproceedings{2a38189c7a8e44c791641e1d23cffe78,
title = "DAG-based multipath routing for mobile sensor networks",
abstract = "We propose a new multipath routing protocol called DMR for mobile sensor networks, where any node can move anytime. DMR is based on the IETF RPL framework, which uses directed acyclic graph (DAG) to remove routing cycles. By broadcasting DAG construction messages including rank and link quality indication, DMR constructs DAG and provides path redundancy. This allows mobile sensors to find multiple alternative paths easily on local and global route failures. Our experimental results show that DMR successfully delivers more than 97{\%} of messages while improving the energy efficiency for MSN by effectively reducing routing overheads by 65{\%} and 56{\%} on average compared to the existing MANET routing protocols AODV and AOMDV, respectively.",
keywords = "DAG, LLN, mobile sensor networks, routing, RPL",
author = "Hong, {Ki Sup} and Lynn Choi",
year = "2011",
month = "12",
day = "23",
doi = "10.1109/ICTC.2011.6082593",
language = "English",
isbn = "9781457712678",
pages = "261--266",
booktitle = "2011 International Conference on ICT Convergence, ICTC 2011",

}

TY - GEN

T1 - DAG-based multipath routing for mobile sensor networks

AU - Hong, Ki Sup

AU - Choi, Lynn

PY - 2011/12/23

Y1 - 2011/12/23

N2 - We propose a new multipath routing protocol called DMR for mobile sensor networks, where any node can move anytime. DMR is based on the IETF RPL framework, which uses directed acyclic graph (DAG) to remove routing cycles. By broadcasting DAG construction messages including rank and link quality indication, DMR constructs DAG and provides path redundancy. This allows mobile sensors to find multiple alternative paths easily on local and global route failures. Our experimental results show that DMR successfully delivers more than 97% of messages while improving the energy efficiency for MSN by effectively reducing routing overheads by 65% and 56% on average compared to the existing MANET routing protocols AODV and AOMDV, respectively.

AB - We propose a new multipath routing protocol called DMR for mobile sensor networks, where any node can move anytime. DMR is based on the IETF RPL framework, which uses directed acyclic graph (DAG) to remove routing cycles. By broadcasting DAG construction messages including rank and link quality indication, DMR constructs DAG and provides path redundancy. This allows mobile sensors to find multiple alternative paths easily on local and global route failures. Our experimental results show that DMR successfully delivers more than 97% of messages while improving the energy efficiency for MSN by effectively reducing routing overheads by 65% and 56% on average compared to the existing MANET routing protocols AODV and AOMDV, respectively.

KW - DAG

KW - LLN

KW - mobile sensor networks

KW - routing

KW - RPL

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

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

U2 - 10.1109/ICTC.2011.6082593

DO - 10.1109/ICTC.2011.6082593

M3 - Conference contribution

SN - 9781457712678

SP - 261

EP - 266

BT - 2011 International Conference on ICT Convergence, ICTC 2011

ER -