ID Routing Mechanism for Opportunistic Multi-Hop Networks

Author

Agusti-Torra, Anna ; Cervello-Pastor, Cristina ; Fiol, Miquel A.

Author_Institution

Dept. de Telematica, Univ. Politec. de Catalunya - BarcelonaTech, Castelldefels, Spain

Volume

17

Issue

12

fYear

2013

fDate

Dec-13

Firstpage

2388

Lastpage

2391

Abstract

This letter proposes a general packet delivery mechanism in which routing decisions are taken on the basis of the identifiers assigned to each node. Such identifiers depend on the position of each node in the network, and their purpose is to simplify as much as possible the communication process between each pair of nodes. The proposal is based on building trees as the Routing Protocol for Low-Power and Lossy Networks (RPL), described in RFC 6550, does. Then, each node of the tree receives a unique identifier following a hierarchical scheme. Hence, every two nodes of the tree can communicate with each other performing simple bitwise XOR operations at intermediate nodes instead of building, storing and maintaining complex routing tables.

Keywords

radio networks; routing protocols; ID routing mechanism; RFC 6550; RPL; bitwise XOR operations; building trees; communication process; general packet delivery mechanism; hierarchical scheme; intermediate nodes; node position; opportunistic multihop networks; routing decisions; routing protocol-low-power-lossy networks; Delays; Proposals; Routing; Routing protocols; Spread spectrum communication; Wireless sensor networks; Routing; computer networks; networks;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2013.101813.131559

Filename

6646515