MaCC: Supporting Network Formation and Routing in Wireless Personal Area Networks

  • Authors:
  • Makoto Takizawa;Hiroto Aida;Masato Saito;Yoshito Tobe;Hideyuki Tokuda

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a novel effective scheme of configuringWireless Personal Area Networks (WPANs), calledMaster-driven Connection Control (MaCC). WPANs arebased on a new wireless technology, which enables portableand mobile computing devices, and consumer electronic appliancesto communicate with each other. Assuming thatWPANs operate in a master-slave style, we exploit the informationabout master-slave relationships for identifyinga network topology in an ad hoc fashion. Specifically,MaCC supports routing, providing the minimum-hop pathsthat cannot be obtained by flooding algorithms. In addition,it constructs the optimal topology on demand along theminimum-hop paths dynamically, because the performanceof routing is dependent on network topologies. These functionsneed only a few control messages to achieve, and socan avoid excessive message propagation by flooding causingframe collisions in the WPANs.MaCC has several prominent features: self-direction ofevery node, adaptive formation of networks, and minimizationof hop counts for routing control. In this paper, we describethe details of MaCC and analyze its overhead aboutinitialization, routing discovery, and reconfiguration. Theresults show control messages propagated in a MaCC networkat route discovery are reduced to less than one half ofthose in a network utilizing pure flooding.