End-to-end delay performance analysis of anypath routing over wireless mesh networks

Ming Che Chen; Hui Tang Lin

doi:10.1109/IIH-MSP.2014.189

End-to-end delay performance analysis of anypath routing over wireless mesh networks

Ming Che Chen, Hui Tang Lin

Department of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

Any path routing has been proposed as a new routing paradigm for enhancing the performance of Wireless Mesh Networks (WMNs) by exploiting the inherent broadcasting and spatial diversity properties of a wireless medium. This routing paradigm is based on a MAC protocol which provides an any cast transmission capability and therefore allows each node to send its packets to any candidate neighboring node among the forwarding set. Accordingly, this paper proposes an analytical model for investigating the performance of any path routing in respect of end-to-end delay. In this model, the potential MAC-induced Expected Packet Transmission Time (EPTXT) overhead incurred by the nodes in contending for the shared channel resources in order to transmit a packet to its forwarding set is formulated. Based on the EPTXT of a node, the end-to-end delay of the node in delivering a packet to the destination via its forwarding set is then calculated. The numerical results confirm that the proposed analytical approach provides an accurate estimation of the end-to-end delay performance of a node in transmitting a packet along an any path to the destination.

Original language	English
Title of host publication	Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014
Editors	Junzo Watada, Akinori Ito, Jeng-Shyang Pan, Han-Chieh Chao, Chien-Ming Chen
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	739-743
Number of pages	5
ISBN (Electronic)	9781479953905
DOIs	https://doi.org/10.1109/IIH-MSP.2014.189
Publication status	Published - 2014 Dec 24
Event	10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014 - Kitakyushu, Japan Duration: 2014 Aug 27 → 2014 Aug 29

Publication series

Name	Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014

Other

Other	10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014
Country/Territory	Japan
City	Kitakyushu
Period	14-08-27 → 14-08-29

All Science Journal Classification (ASJC) codes

Information Systems
Artificial Intelligence
Signal Processing

Access to Document

10.1109/IIH-MSP.2014.189

Cite this

Chen, M. C., & Lin, H. T. (2014). End-to-end delay performance analysis of anypath routing over wireless mesh networks. In J. Watada, A. Ito, J-S. Pan, H-C. Chao, & C-M. Chen (Eds.), Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014 (pp. 739-743). Article 6998434 (Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IIH-MSP.2014.189

Chen, Ming Che ; Lin, Hui Tang. / End-to-end delay performance analysis of anypath routing over wireless mesh networks. Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014. editor / Junzo Watada ; Akinori Ito ; Jeng-Shyang Pan ; Han-Chieh Chao ; Chien-Ming Chen. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 739-743 (Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014).

@inproceedings{bcd91505d8ed4d1a9b4a38b731236a1c,

title = "End-to-end delay performance analysis of anypath routing over wireless mesh networks",

abstract = "Any path routing has been proposed as a new routing paradigm for enhancing the performance of Wireless Mesh Networks (WMNs) by exploiting the inherent broadcasting and spatial diversity properties of a wireless medium. This routing paradigm is based on a MAC protocol which provides an any cast transmission capability and therefore allows each node to send its packets to any candidate neighboring node among the forwarding set. Accordingly, this paper proposes an analytical model for investigating the performance of any path routing in respect of end-to-end delay. In this model, the potential MAC-induced Expected Packet Transmission Time (EPTXT) overhead incurred by the nodes in contending for the shared channel resources in order to transmit a packet to its forwarding set is formulated. Based on the EPTXT of a node, the end-to-end delay of the node in delivering a packet to the destination via its forwarding set is then calculated. The numerical results confirm that the proposed analytical approach provides an accurate estimation of the end-to-end delay performance of a node in transmitting a packet along an any path to the destination.",

author = "Chen, {Ming Che} and Lin, {Hui Tang}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014 ; Conference date: 27-08-2014 Through 29-08-2014",

year = "2014",

month = dec,

day = "24",

doi = "10.1109/IIH-MSP.2014.189",

language = "English",

series = "Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "739--743",

editor = "Junzo Watada and Akinori Ito and Jeng-Shyang Pan and Han-Chieh Chao and Chien-Ming Chen",

booktitle = "Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014",

address = "United States",

}

Chen, MC & Lin, HT 2014, End-to-end delay performance analysis of anypath routing over wireless mesh networks. in J Watada, A Ito, J-S Pan, H-C Chao & C-M Chen (eds), Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014., 6998434, Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014, Institute of Electrical and Electronics Engineers Inc., pp. 739-743, 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014, Kitakyushu, Japan, 14-08-27. https://doi.org/10.1109/IIH-MSP.2014.189

End-to-end delay performance analysis of anypath routing over wireless mesh networks. / Chen, Ming Che; Lin, Hui Tang.
Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014. ed. / Junzo Watada; Akinori Ito; Jeng-Shyang Pan; Han-Chieh Chao; Chien-Ming Chen. Institute of Electrical and Electronics Engineers Inc., 2014. p. 739-743 6998434 (Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - End-to-end delay performance analysis of anypath routing over wireless mesh networks

AU - Chen, Ming Che

AU - Lin, Hui Tang

PY - 2014/12/24

Y1 - 2014/12/24

N2 - Any path routing has been proposed as a new routing paradigm for enhancing the performance of Wireless Mesh Networks (WMNs) by exploiting the inherent broadcasting and spatial diversity properties of a wireless medium. This routing paradigm is based on a MAC protocol which provides an any cast transmission capability and therefore allows each node to send its packets to any candidate neighboring node among the forwarding set. Accordingly, this paper proposes an analytical model for investigating the performance of any path routing in respect of end-to-end delay. In this model, the potential MAC-induced Expected Packet Transmission Time (EPTXT) overhead incurred by the nodes in contending for the shared channel resources in order to transmit a packet to its forwarding set is formulated. Based on the EPTXT of a node, the end-to-end delay of the node in delivering a packet to the destination via its forwarding set is then calculated. The numerical results confirm that the proposed analytical approach provides an accurate estimation of the end-to-end delay performance of a node in transmitting a packet along an any path to the destination.

AB - Any path routing has been proposed as a new routing paradigm for enhancing the performance of Wireless Mesh Networks (WMNs) by exploiting the inherent broadcasting and spatial diversity properties of a wireless medium. This routing paradigm is based on a MAC protocol which provides an any cast transmission capability and therefore allows each node to send its packets to any candidate neighboring node among the forwarding set. Accordingly, this paper proposes an analytical model for investigating the performance of any path routing in respect of end-to-end delay. In this model, the potential MAC-induced Expected Packet Transmission Time (EPTXT) overhead incurred by the nodes in contending for the shared channel resources in order to transmit a packet to its forwarding set is formulated. Based on the EPTXT of a node, the end-to-end delay of the node in delivering a packet to the destination via its forwarding set is then calculated. The numerical results confirm that the proposed analytical approach provides an accurate estimation of the end-to-end delay performance of a node in transmitting a packet along an any path to the destination.

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

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

U2 - 10.1109/IIH-MSP.2014.189

DO - 10.1109/IIH-MSP.2014.189

M3 - Conference contribution

AN - SCOPUS:84921690056

T3 - Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014

SP - 739

EP - 743

BT - Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014

A2 - Watada, Junzo

A2 - Ito, Akinori

A2 - Pan, Jeng-Shyang

A2 - Chao, Han-Chieh

A2 - Chen, Chien-Ming

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014

Y2 - 27 August 2014 through 29 August 2014

ER -

Chen MC, Lin HT. End-to-end delay performance analysis of anypath routing over wireless mesh networks. In Watada J, Ito A, Pan J-S, Chao H-C, Chen C-M, editors, Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 739-743. 6998434. (Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014). doi: 10.1109/IIH-MSP.2014.189

End-to-end delay performance analysis of anypath routing over wireless mesh networks

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this