MaCC

Supporting network formation and routing in wireless personal area networks

Makoto Takizawa, Hiroto Aida, Masato Saito, Yoshito Tobe, Hideyuki Tokuda

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

1 Citation (Scopus)

Abstract

This paper presents a novel effective scheme of configuring Wireless Personal Area Networks (WPANs), called Master-driven Connection Control (MaCC). WPANs are based on a new wireless technology, which enables portable and mobile computing devices, and consumer electronic appliances to communicate with each other. Assuming that WPANs operate in a master-slave style, we exploit the information about master-slave relationships for identifying a network topology in an ad hoc fashion. Specifically, MaCC supports routing, providing the minimum-hop paths that cannot be obtained by flooding algorithms. In addition, it constructs the optimal topology on demand along the minimum-hop paths dynamically, because the performance of routing is dependent on network topologies. These functions need only a few control messages to achieve, and so can avoid excessive message propagation by flooding causing frame collisions in the WPANs. MaCC has several prominent features: self-direction of every node, adaptive formation of networks, and minimization of hop counts for routing control. In this paper, we describe the details of MaCC and analyze its overhead about initialization, routing discovery, and reconfiguration. The results show control messages propagated in a MaCC network at route discovery are reduced to less than one half of those in a network utilizing pure flooding.

Original languageEnglish
Title of host publicationProceedings - International Conference on Advanced Information Networking and Application (AINA)
EditorsL. Barolli
Pages90-95
Number of pages6
Volume1
DOIs
Publication statusPublished - 2004
EventProceedings - 18th International Conference on Advanced Information Networking and Applications, AINA 2004 - Fukuoka, Japan
Duration: 2004 Mar 292004 Mar 31

Other

OtherProceedings - 18th International Conference on Advanced Information Networking and Applications, AINA 2004
CountryJapan
CityFukuoka
Period04/3/2904/3/31

Fingerprint

Personal communication systems
Topology
Consumer electronics
Mobile computing

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Takizawa, M., Aida, H., Saito, M., Tobe, Y., & Tokuda, H. (2004). MaCC: Supporting network formation and routing in wireless personal area networks. In L. Barolli (Ed.), Proceedings - International Conference on Advanced Information Networking and Application (AINA) (Vol. 1, pp. 90-95) https://doi.org/10.1109/AINA.2004.1283893

MaCC : Supporting network formation and routing in wireless personal area networks. / Takizawa, Makoto; Aida, Hiroto; Saito, Masato; Tobe, Yoshito; Tokuda, Hideyuki.

Proceedings - International Conference on Advanced Information Networking and Application (AINA). ed. / L. Barolli. Vol. 1 2004. p. 90-95.

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

Takizawa, M, Aida, H, Saito, M, Tobe, Y & Tokuda, H 2004, MaCC: Supporting network formation and routing in wireless personal area networks. in L Barolli (ed.), Proceedings - International Conference on Advanced Information Networking and Application (AINA). vol. 1, pp. 90-95, Proceedings - 18th International Conference on Advanced Information Networking and Applications, AINA 2004, Fukuoka, Japan, 04/3/29. https://doi.org/10.1109/AINA.2004.1283893
Takizawa M, Aida H, Saito M, Tobe Y, Tokuda H. MaCC: Supporting network formation and routing in wireless personal area networks. In Barolli L, editor, Proceedings - International Conference on Advanced Information Networking and Application (AINA). Vol. 1. 2004. p. 90-95 https://doi.org/10.1109/AINA.2004.1283893
Takizawa, Makoto ; Aida, Hiroto ; Saito, Masato ; Tobe, Yoshito ; Tokuda, Hideyuki. / MaCC : Supporting network formation and routing in wireless personal area networks. Proceedings - International Conference on Advanced Information Networking and Application (AINA). editor / L. Barolli. Vol. 1 2004. pp. 90-95
@inproceedings{11ab71da929f46679dd559826a335023,
title = "MaCC: Supporting network formation and routing in wireless personal area networks",
abstract = "This paper presents a novel effective scheme of configuring Wireless Personal Area Networks (WPANs), called Master-driven Connection Control (MaCC). WPANs are based on a new wireless technology, which enables portable and mobile computing devices, and consumer electronic appliances to communicate with each other. Assuming that WPANs operate in a master-slave style, we exploit the information about master-slave relationships for identifying a network topology in an ad hoc fashion. Specifically, MaCC supports routing, providing the minimum-hop paths that cannot be obtained by flooding algorithms. In addition, it constructs the optimal topology on demand along the minimum-hop paths dynamically, because the performance of routing is dependent on network topologies. These functions need only a few control messages to achieve, and so can avoid excessive message propagation by flooding causing frame collisions in the WPANs. MaCC has several prominent features: self-direction of every node, adaptive formation of networks, and minimization of hop counts for routing control. In this paper, we describe the details of MaCC and analyze its overhead about initialization, routing discovery, and reconfiguration. The results show control messages propagated in a MaCC network at route discovery are reduced to less than one half of those in a network utilizing pure flooding.",
author = "Makoto Takizawa and Hiroto Aida and Masato Saito and Yoshito Tobe and Hideyuki Tokuda",
year = "2004",
doi = "10.1109/AINA.2004.1283893",
language = "English",
isbn = "0769520510",
volume = "1",
pages = "90--95",
editor = "L. Barolli",
booktitle = "Proceedings - International Conference on Advanced Information Networking and Application (AINA)",

}

TY - GEN

T1 - MaCC

T2 - Supporting network formation and routing in wireless personal area networks

AU - Takizawa, Makoto

AU - Aida, Hiroto

AU - Saito, Masato

AU - Tobe, Yoshito

AU - Tokuda, Hideyuki

PY - 2004

Y1 - 2004

N2 - This paper presents a novel effective scheme of configuring Wireless Personal Area Networks (WPANs), called Master-driven Connection Control (MaCC). WPANs are based on a new wireless technology, which enables portable and mobile computing devices, and consumer electronic appliances to communicate with each other. Assuming that WPANs operate in a master-slave style, we exploit the information about master-slave relationships for identifying a network topology in an ad hoc fashion. Specifically, MaCC supports routing, providing the minimum-hop paths that cannot be obtained by flooding algorithms. In addition, it constructs the optimal topology on demand along the minimum-hop paths dynamically, because the performance of routing is dependent on network topologies. These functions need only a few control messages to achieve, and so can avoid excessive message propagation by flooding causing frame collisions in the WPANs. MaCC has several prominent features: self-direction of every node, adaptive formation of networks, and minimization of hop counts for routing control. In this paper, we describe the details of MaCC and analyze its overhead about initialization, routing discovery, and reconfiguration. The results show control messages propagated in a MaCC network at route discovery are reduced to less than one half of those in a network utilizing pure flooding.

AB - This paper presents a novel effective scheme of configuring Wireless Personal Area Networks (WPANs), called Master-driven Connection Control (MaCC). WPANs are based on a new wireless technology, which enables portable and mobile computing devices, and consumer electronic appliances to communicate with each other. Assuming that WPANs operate in a master-slave style, we exploit the information about master-slave relationships for identifying a network topology in an ad hoc fashion. Specifically, MaCC supports routing, providing the minimum-hop paths that cannot be obtained by flooding algorithms. In addition, it constructs the optimal topology on demand along the minimum-hop paths dynamically, because the performance of routing is dependent on network topologies. These functions need only a few control messages to achieve, and so can avoid excessive message propagation by flooding causing frame collisions in the WPANs. MaCC has several prominent features: self-direction of every node, adaptive formation of networks, and minimization of hop counts for routing control. In this paper, we describe the details of MaCC and analyze its overhead about initialization, routing discovery, and reconfiguration. The results show control messages propagated in a MaCC network at route discovery are reduced to less than one half of those in a network utilizing pure flooding.

UR - http://www.scopus.com/inward/record.url?scp=3042664024&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3042664024&partnerID=8YFLogxK

U2 - 10.1109/AINA.2004.1283893

DO - 10.1109/AINA.2004.1283893

M3 - Conference contribution

SN - 0769520510

SN - 9780769520513

VL - 1

SP - 90

EP - 95

BT - Proceedings - International Conference on Advanced Information Networking and Application (AINA)

A2 - Barolli, L.

ER -