期刊名称：International Journal of Networking and Computing
印刷版ISSN：2185-2847
出版年度：2013
卷号：3
期号：1
页码：170-180
语种：English
出版社：International Journal of Networking and Computing
摘要：To communicate over an ad hoc sensor network, many routing protocols usually collect information from the whole of the network. Thus, for transmitting a message, they consume an amount of power that is proportional to the size of the network.Now, we restrict the problem so that messages can be transferred only in a certain direction on a two-dimensional surface. If we solve this problem by employing a protocol using only local information, the protocol would consume an amount of power that is proportional to not the size of the network, but the length of the transmission path since only the nodes near the path would consume power.Inspired by the glider of the Game of Life cellular automaton, we propose a protocol designed to obtain information on the shape and the direction of movement of each group of nodes by using only local information. Our protocol has limited straightness for a random distribution ofarrangements of nodes.
关键词：Sensor networks; Cellular arrays and automata; Routing protocols
