research-article

Matrix: Multihop Address Allocation and Dynamic Any-to-Any Routing for 6LoWPAN

Authors:

Bruna Soares Peres,

Otavio Augusto de Oliveira Souza,

Bruno Pereira Santos,

Edson Roteia Araujo Junior,

Olga Goussevskaia,

Marcos Augusto Menezes Vieira,

Luiz Filipe Menezes Vieira,

Antonio Alfredo Ferreira LoureiroAuthors Info & Claims

MSWiM '16: Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Pages 302 - 309

https://doi.org/10.1145/2988287.2989139

Published: 13 November 2016 Publication History

Abstract

Standard routing protocols for IPv6 over Low power Wireless Personal Area Networks (6LoWPAN) are mainly designed for data collection applications and work by establishing a tree-based network topology, which enables packets to be sent upwards, from the leaves to the root, adapting to dynamics of low-power communication links. The routing tables in such unidirectional networks are very simple and small since each node just needs to maintain the address of its parent in the tree, providing the best-quality route at every moment. In this work, we propose Matrix, a platform-independent routing protocol that utilizes the existing tree structure of the network to enable reliable and efficient any-to-any data traffic. Matrix uses hierarchical IPv6 address assignment in order to optimize routing table size, while preserving bidirectional routing. Moreover, it uses a local broadcast mechanism to forward messages to the right subtree when persistent node or link failures occur. We implemented Matrix on TinyOS and evaluated its performance both analytically and through simulations on TOSSIM. Our results show that the proposed protocol is superior to available protocols for 6LoWPAN, when it comes to any-to-any data communication, in terms of reliability, message efficiency, and memory footprint.

References

[1]

N. Baccour, A. Koubâa, L. Mottola, M. A. Zúñiga, H. Youssef, C. A. Boano, and M. Alves. Radio link quality estimation in wireless sensor networks: A survey. ACM Trans. Sen. Netw., 8(4):34:1--34:33, Sept. 2012.

Digital Library

[2]

B. N. Clark, C. J. Colbourn, and D. S. Johnson. Unit disk graphs. Discrete Math., 86(1--3):165--177, Jan. 1991.

Digital Library

[3]

S. Dawson-Haggerty, A. Tavakoli, and D. Culler. Hydro: A hybrid routing protocol for low-power and lossy networks. In Smart Grid Communications (SmartGridComm). IEEE, 2010.

[4]

A. Dunkels, B. Gronvall, and T. Voigt. Contiki - a lightweight and flexible operating system for tiny networked sensors. In IEEE LCN, pages 455--462, Washington, DC, USA, 2004. IEEE Computer Society.

Digital Library

[5]

J. Eriksson, F. Österlind, N. Finne, N. Tsiftes, A. Dunkels, T. Voigt, R. Sauter, and P. J. Marrón. Cooja/mspsim: Interoperability testing for wireless sensor networks. In Proceedings of the 2Nd International Conference on Simulation Tools and Techniques, Simutools'09, pages 27:1--27:7, 2009.

Digital Library

[6]

O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection tree protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys '09, pages 1--14, 2009.

Digital Library

[7]

D. Johnson, Y. Hu, and D. Maltz. The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPV4. RFC: 4728, 2007.

[8]

N. d. S. R. Júnior, M. A. Vieira, L. F. Vieira, and O. Gnawali. Codedrip: Data dissemination protocol with network coding for wireless sensor networks. In Wireless Sensor Networks, pages 34--49. Springer, 2014.

Digital Library

[9]

P. Levis, N. Lee, M. Welsh, and D. Culler. Tossim: Accurate and scalable simulation of entire tinyos applications. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys '03, pages 126--137, New York, NY, USA, 2003. ACM.

Digital Library

[10]

P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, et al. Tinyos: An operating system for sensor networks. In Ambient intelligence. Springer, 2005.

[11]

P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation - Volume 1, NSDI'04, pages 2--2, 2004.

Digital Library

[12]

M. A. Lodhi, A. Rehman, M. M. Khan, and F. B. Hussain. Multiple path rpl for low power lossy networks. In Wireless and Mobile (APWiMob), 2015 IEEE Asia Pacific Conference on, pages 279--284, Aug 2015.

[13]

M. N. Moghadam, H. Taheri, and M. Karrari. Multi-class multipath routing protocol for low power wireless networks with heuristic optimal load distribution. Wirel. Pers. Commun., 82(2):861--881, May 2015.

Digital Library

[14]

U. Palani, V. Alamelumangai, and A. Nachiappan. Hybrid routing and load balancing protocol for wireless sensor network. Wireless Networks, pages 1--8, 2015.

Digital Library

[15]

B. Peres and O. Goussevskaia. MHCL: IPv6 Multihop Host Configuration for Low-Power Wireless Networks . http://arxiv.org/abs/1606.02674, 2016.

[16]

B. S. Peres and O. Goussevskaia. Alocacao de Enderecos IPv6 em Redes Multi-hop de Radios de Baixa Potencia. In Computer Networks and Distributed Systems (SBRC), 2015 Brazilian Symposium on, May 2015.

[17]

C. Perkins, E. Belding-Royer, and S. Das. Ad hoc on demand distance vector (AODV) routing (RFC 3561). IETF MANET Working Group, 2003.

Digital Library

[18]

B. P. Santos, M. A. Vieira, and L. F. Vieira. extend collection tree protocol. In Wireless Communications and Networking Conference (WCNC), 2015 IEEE, pages 1512--1517, March 2015.

[19]

T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. Vasseur, and R. Alexander. RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. RFC 6550 (Proposed Standard), 2012.

Cited By

Zhang ZDai Z(2022)FDA—An Ad Hoc Network Protocol with Flexible Distributed Addressing and Stateless Routing2022 IEEE 8th International Conference on Computer and Communications (ICCC)10.1109/ICCC56324.2022.10065929(684-689)Online publication date: 9-Dec-2022
https://doi.org/10.1109/ICCC56324.2022.10065929
Hickman CWang F(2019)A Variable Length Address Assignment Scheme for 6LoWPAN2019 IEEE 20th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)10.1109/WoWMoM.2019.8793025(1-6)Online publication date: Jun-2019
https://doi.org/10.1109/WoWMoM.2019.8793025
Santos BGoussevskaia OVieira LVieira MLoureiro AOlariu SAmmari H(2017)Mobile MatrixProceedings of the 13th ACM Symposium on QoS and Security for Wireless and Mobile Networks10.1145/3132114.3132126(65-72)Online publication date: 21-Nov-2017
https://dl.acm.org/doi/10.1145/3132114.3132126

Index Terms

Matrix: Multihop Address Allocation and Dynamic Any-to-Any Routing for 6LoWPAN
1. Networks
  1. Network protocols
    1. Network layer protocols
    2. Network protocol design

Recommendations

Mobile Matrix: A Multihop Address Allocation and Any-to-Any Routing in Mobile 6LoWPAN
Q2SWinet '17: Proceedings of the 13th ACM Symposium on QoS and Security for Wireless and Mobile Networks

In this work, we present Mobile Matrix, a routing protocol for 6LoWPAN that uses hierarchical IPv6 address allocation to perform any-to-any routing and mobility management without changing a node's IPv6 address. In this way, device mobility is ...
IPv6 Multihop Host Configuration for Low-Power Wireless Networks
SBRC '15: Proceedings of the 2015 XXXIII Brazilian Symposium on Computer Networks and Distributed Systems

Many low-power wireless networks are based on mechanisms that maintain cycle-free topologies to support data-collection applications. The network is typically optimized for bottom-up data traffic, and eventual packets that need to be sent in a different ...
ESMRF: Enhanced Stateless Multicast RPL Forwarding For IPv6-based Low-Power and Lossy Networks
IoT-Sys '15: Proceedings of the 2015 Workshop on IoT challenges in Mobile and Industrial Systems

In this paper, we present the multicast-forwarding scheme called, Enhanced Stateless Multicast RPL Forwarding (ESMRF). ESMRF is a new scheme allow nodes be able to send multicast traffic up and down the Routing Protocol for Low-power and Lossy networks (...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '16: Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 2016

370 pages

ISBN:9781450345026

DOI:10.1145/2988287

General Chair:
Albert Zomaya
University of Sydney, Australia
,
Program Chairs:
Geyong Min
University of Exeter, UK
,
Antonio F. Loureiro
Federal University of Minas Gerais, Brazil

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 November 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

MSWiM '16

Sponsor:

SIGSIM

MSWiM '16: 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 13 - 17, 2016

Malta, Malta

Acceptance Rates

MSWiM '16 Paper Acceptance Rate 36 of 138 submissions, 26%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
114
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 30 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang ZDai Z(2022)FDA—An Ad Hoc Network Protocol with Flexible Distributed Addressing and Stateless Routing2022 IEEE 8th International Conference on Computer and Communications (ICCC)10.1109/ICCC56324.2022.10065929(684-689)Online publication date: 9-Dec-2022
https://doi.org/10.1109/ICCC56324.2022.10065929
Hickman CWang F(2019)A Variable Length Address Assignment Scheme for 6LoWPAN2019 IEEE 20th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)10.1109/WoWMoM.2019.8793025(1-6)Online publication date: Jun-2019
https://doi.org/10.1109/WoWMoM.2019.8793025
Santos BGoussevskaia OVieira LVieira MLoureiro AOlariu SAmmari H(2017)Mobile MatrixProceedings of the 13th ACM Symposium on QoS and Security for Wireless and Mobile Networks10.1145/3132114.3132126(65-72)Online publication date: 21-Nov-2017
https://dl.acm.org/doi/10.1145/3132114.3132126

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents