Virtual B-tree topology: A self-routing topology for a wireless sensor network

Shan Yang Wang, Tzu Chiang Chiang, Chu-Sing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A wireless sensor network consists of many wireless sensor nodes that work together. Since communication between nodes depends on routing protocol, a portion of the required energy is consumed by periodic routing protocol or flooding. This research shows that the routing overhead can be reduced by making a virtual B-Tree topology out of these nodes through utilizing the characteristics of both a wireless network and a B-Tree, and thus the network can perform a self-routing characteristic. As soon as the topology is organized, paths between peers come out, and there is no need to wait to find path. During forwarding packets, the nodes can transmit packets through a better path. The results indicate that 35 unit times are required to organize 100 randomly deployed nodes and do not need periodic routing messages.

Original languageEnglish
Title of host publicationFuture Information Technology - 6th International Conference, FutureTech 2011, Proceedings
Pages16-23
Number of pages8
EditionPART 2
DOIs
Publication statusPublished - 2011 Jul 14
Event6th International Conference on Future Information Technology, FutureTech 2011 - Loutraki, Greece
Duration: 2011 Jun 282011 Jun 30

Publication series

NameCommunications in Computer and Information Science
NumberPART 2
Volume185 CCIS
ISSN (Print)1865-0929

Other

Other6th International Conference on Future Information Technology, FutureTech 2011
CountryGreece
CityLoutraki
Period11-06-2811-06-30

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Virtual B-tree topology: A self-routing topology for a wireless sensor network'. Together they form a unique fingerprint.

  • Cite this

    Wang, S. Y., Chiang, T. C., & Yang, C-S. (2011). Virtual B-tree topology: A self-routing topology for a wireless sensor network. In Future Information Technology - 6th International Conference, FutureTech 2011, Proceedings (PART 2 ed., pp. 16-23). (Communications in Computer and Information Science; Vol. 185 CCIS, No. PART 2). https://doi.org/10.1007/978-3-642-22309-9_3