Multicast routing representation in Ad Hoc networks using fuzzy Petri nets

Tzu Chiang Chiang, Yueh-Min Huang

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

10 Citations (Scopus)

Abstract

In an ad hoc network, each mobile node plays the role of a router and relays packets to final destinations. The network topology of an ad hoc network changes frequently and unpredictable, so that the routing and multicast become extremely challenging. In this paper, we describe the multicast routing representation using fuzzy Petri net model with the concept of immediately reachable set in wireless Ad Hoc networks which all nodes equipped with GPS unit. It allows structured representation of network topology, and has a Fuzzy Reasoning Algorithm for finding multicast tree and improves the efficiency of the ad hoc network routing scheme. Therefore when a packet is to be multicast to a group by a multicast source, a heuristic algorithm is used to compute the multicast tree based on the local network topology with a multicast source. Finally, the simulation shows that the percentage of the improvement is more than 15% when compared the IRS method with the original method.

Original languageEnglish
Title of host publicationProceedings - 18th International conference on Advanced Information Networking and Applications, AINA 2004 Volume 2 (Regional Papers)
EditorsL. Barolli
Pages420-423
Number of pages4
Publication statusPublished - 2004 Jul 7
EventProceedings - 18th International Conference on Advanced Information Networking and Applications, AINA 2004 - Fukuoka, Japan
Duration: 2004 Mar 292004 Mar 31

Publication series

NameProceedings - International Conference on Advanced Information Networking and Application (AINA)
Volume2

Other

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

Fingerprint

Ad hoc networks
Petri nets
Topology
Network routing
Trees (mathematics)
Wireless ad hoc networks
Heuristic algorithms
Mobile ad hoc networks
Routers
Global positioning system

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Chiang, T. C., & Huang, Y-M. (2004). Multicast routing representation in Ad Hoc networks using fuzzy Petri nets. In L. Barolli (Ed.), Proceedings - 18th International conference on Advanced Information Networking and Applications, AINA 2004 Volume 2 (Regional Papers) (pp. 420-423). (Proceedings - International Conference on Advanced Information Networking and Application (AINA); Vol. 2).
Chiang, Tzu Chiang ; Huang, Yueh-Min. / Multicast routing representation in Ad Hoc networks using fuzzy Petri nets. Proceedings - 18th International conference on Advanced Information Networking and Applications, AINA 2004 Volume 2 (Regional Papers). editor / L. Barolli. 2004. pp. 420-423 (Proceedings - International Conference on Advanced Information Networking and Application (AINA)).
@inproceedings{081bf4b0b41242659e75e4b6323f088a,
title = "Multicast routing representation in Ad Hoc networks using fuzzy Petri nets",
abstract = "In an ad hoc network, each mobile node plays the role of a router and relays packets to final destinations. The network topology of an ad hoc network changes frequently and unpredictable, so that the routing and multicast become extremely challenging. In this paper, we describe the multicast routing representation using fuzzy Petri net model with the concept of immediately reachable set in wireless Ad Hoc networks which all nodes equipped with GPS unit. It allows structured representation of network topology, and has a Fuzzy Reasoning Algorithm for finding multicast tree and improves the efficiency of the ad hoc network routing scheme. Therefore when a packet is to be multicast to a group by a multicast source, a heuristic algorithm is used to compute the multicast tree based on the local network topology with a multicast source. Finally, the simulation shows that the percentage of the improvement is more than 15{\%} when compared the IRS method with the original method.",
author = "Chiang, {Tzu Chiang} and Yueh-Min Huang",
year = "2004",
month = "7",
day = "7",
language = "English",
isbn = "0769520510",
series = "Proceedings - International Conference on Advanced Information Networking and Application (AINA)",
pages = "420--423",
editor = "L. Barolli",
booktitle = "Proceedings - 18th International conference on Advanced Information Networking and Applications, AINA 2004 Volume 2 (Regional Papers)",

}

Chiang, TC & Huang, Y-M 2004, Multicast routing representation in Ad Hoc networks using fuzzy Petri nets. in L Barolli (ed.), Proceedings - 18th International conference on Advanced Information Networking and Applications, AINA 2004 Volume 2 (Regional Papers). Proceedings - International Conference on Advanced Information Networking and Application (AINA), vol. 2, pp. 420-423, Proceedings - 18th International Conference on Advanced Information Networking and Applications, AINA 2004, Fukuoka, Japan, 04-03-29.

Multicast routing representation in Ad Hoc networks using fuzzy Petri nets. / Chiang, Tzu Chiang; Huang, Yueh-Min.

Proceedings - 18th International conference on Advanced Information Networking and Applications, AINA 2004 Volume 2 (Regional Papers). ed. / L. Barolli. 2004. p. 420-423 (Proceedings - International Conference on Advanced Information Networking and Application (AINA); Vol. 2).

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

TY - GEN

T1 - Multicast routing representation in Ad Hoc networks using fuzzy Petri nets

AU - Chiang, Tzu Chiang

AU - Huang, Yueh-Min

PY - 2004/7/7

Y1 - 2004/7/7

N2 - In an ad hoc network, each mobile node plays the role of a router and relays packets to final destinations. The network topology of an ad hoc network changes frequently and unpredictable, so that the routing and multicast become extremely challenging. In this paper, we describe the multicast routing representation using fuzzy Petri net model with the concept of immediately reachable set in wireless Ad Hoc networks which all nodes equipped with GPS unit. It allows structured representation of network topology, and has a Fuzzy Reasoning Algorithm for finding multicast tree and improves the efficiency of the ad hoc network routing scheme. Therefore when a packet is to be multicast to a group by a multicast source, a heuristic algorithm is used to compute the multicast tree based on the local network topology with a multicast source. Finally, the simulation shows that the percentage of the improvement is more than 15% when compared the IRS method with the original method.

AB - In an ad hoc network, each mobile node plays the role of a router and relays packets to final destinations. The network topology of an ad hoc network changes frequently and unpredictable, so that the routing and multicast become extremely challenging. In this paper, we describe the multicast routing representation using fuzzy Petri net model with the concept of immediately reachable set in wireless Ad Hoc networks which all nodes equipped with GPS unit. It allows structured representation of network topology, and has a Fuzzy Reasoning Algorithm for finding multicast tree and improves the efficiency of the ad hoc network routing scheme. Therefore when a packet is to be multicast to a group by a multicast source, a heuristic algorithm is used to compute the multicast tree based on the local network topology with a multicast source. Finally, the simulation shows that the percentage of the improvement is more than 15% when compared the IRS method with the original method.

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

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

M3 - Conference contribution

SN - 0769520510

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

SP - 420

EP - 423

BT - Proceedings - 18th International conference on Advanced Information Networking and Applications, AINA 2004 Volume 2 (Regional Papers)

A2 - Barolli, L.

ER -

Chiang TC, Huang Y-M. Multicast routing representation in Ad Hoc networks using fuzzy Petri nets. In Barolli L, editor, Proceedings - 18th International conference on Advanced Information Networking and Applications, AINA 2004 Volume 2 (Regional Papers). 2004. p. 420-423. (Proceedings - International Conference on Advanced Information Networking and Application (AINA)).