A Transferring Protocol with Local Information on an Ad-Hoc Sensor Network

To communicate over an ad-hoc sensor network, many routing protocols usually collect information from the whole of the network. Thus, these consume the power in proportion to the size of the area of the network by a transmission of a message. Now, we restrict the problem so that messages should be t...

Full description

Saved in:
Bibliographic Details
Main Authors: Nakayama, D., Sakamoto, N., Imai, K.
Format: Conference Proceeding
Language:English
Subjects:
Ad hoc networks
Automata
Cellular arrays and automata
Educational institutions
Games
Routing
Routing protocols
Sensor networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:To communicate over an ad-hoc sensor network, many routing protocols usually collect information from the whole of the network. Thus, these consume the power in proportion to the size of the area of the network by a transmission of a message. Now, we restrict the problem so that messages should be transferred to only a certain direction on a two-dimensional surface. If we achieved this by giving a protocol using only local information, the protocol would consume the power in proportion to not the size of the area of the network, but the length of the path of transmission, since only nodes on the path of transmission would only consume the power. According to our inspiration based on the glider of the game of Life cellular automaton, we propose a protocol designed in order to hold the shape and the direction of movement of each group of nodes by only using local information. Our protocol has limited straightness for random distribution of arrangements of nodes.
DOI:10.1109/ICNC.2011.54