Satoru Ohta



Data Collecting Protocol Based on a Rooted Tree for Wireless Ad Hoc Networks

pdf PDF



 A simple communication protocol that effectively enables a base station to collect data from nodes in wireless ad hoc networks is proposed. The proposed protocol assumes that the network is constructed using a data transmission modem that does not support network functions; moreover, the network is assumed to be multihop. Because radio waves transmitted from nodes may generate interference, packets issued simultaneously will collide. Thus, the protocol must provide a routing function and avoid packet collisions. To satisfy these requirements, the proposed method employs a token passing method that utilizes a rooted tree structure, which is extracted from a given network. By utilizing the tree structure, the routing mechanism is significantly simplified. Furthermore, packet collisions are avoided by allowing only one node to transmit a packet. The algorithm that extracts a rooted tree from a given network is also shown. The feasibility and performance of the proposed protocol was examined on a prototype network.



 ad hoc network, tree, routing, token passing, communication protocol, wireless network


[1] C.-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall, 2002.

[2] S. Misra, I. Woungang, and S. C. Misra, Guide to Wireless Ad Hoc Networks, Springer, 2010.

[3] M. Frodigh, P, Johansson, and P. Larsson, “Wireless ad hoc networking - the art of networking without a network,” Ericsson Review, 77, 4, pp. 248–263, April 2000.

[4] Circuit Design Inc., MU-1N-429 Manual, http://www.circuitdesign.jp/jp/products/product s2/doc/MU-1N-429.pdf (in Japanese).

[5] W. Stallings, “Local network performance,” IEEE Communications Magazine, 22, 2, pp.27– 36, Feb. 1984.

[6] Token-Passing Bus Access Method, ANSI/IEEE Standard 802.4, 1985.

[7] G. Werner-Allen, J. Johnson, M. Ruiz, J. Lees, and M. Welsh, “Monitoring volcanic eruptions with a wireless sensor network,” in proc. the 2nd European Workshop on Wireless Sensor Networks, pp. 108–120, Istanbul, Turkey, Jan. 2005.

[8] T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Third Edition, The MIT Press, 2009.

[9] Raspberry Pi, https://www.raspberrypi.org/, 2015.


Cite this paper

Satoru Ohta. (2016) Data Collecting Protocol Based on a Rooted Tree for Wireless Ad Hoc Networks. International Journal of Communications, 1, 110-116


Copyright © 2017 Author(s) retain the copyright of this article.
This article is published under the terms of the Creative Commons Attribution License 4.0