A hierarchical M-hops idle bandwidth sharing approach in vehicular ad-hoc network

Jin Lih Shieh, Yau-Hwang Kuo, Wei-Hsun Lee

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

Abstract

Idle bandwidth sharing is a promising concept in wireless networking, especially in vehicular ad-hoc network (VANET), where the peers in VANET usually have different networking bandwidth. It helps vehicle with extra Internet access bandwidth obtained from idle bandwidth enabled peers when its bandwidth is not enough for large bandwidth services such as telematics, streaming services and location-based services. However, there are several issues including authority, bandwidth competition, low idle bandwidth utilization and heavy message overhead problems in traditional bandwidth sharing schemes. In this paper, a Hierarchical M-hops Idle Bandwidth Sharing Approach (HMIBSA) is proposed to reduce the messaging overhead comparing to previous work (Authorized Idle Bandwidth Sharing Approach, AIBSA) which is a centralized planning approach. Two ideas are introduced in HMIBSA including M-hops grouping and hierarchical two-level planning. The former limits the message broadcasting range, and the latter has the advantages of distributed computing while keep the global view advantage in AIBSA. The idle bandwidth planning algorithm generates multiple authorized paths for creating the paths between bandwidth demanders and owners by considering overall idle bandwidth demands and supplies, global idle bandwidth utilization efficiency, and authorization policies. HMIBSA solves the problems in traditional bandwidth sharing schemes, and the simulation results show that the HMIBSA performs well in both the global utilization of the idle bandwidth and the message overhead.

Original languageEnglish
Title of host publicationIntelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014
EditorsWilliam Cheng-Chung Chu, Stephen Jenn-Hwa Yang, Han-Chieh Chao
PublisherIOS Press
Pages453-462
Number of pages10
ISBN (Electronic)9781614994831
DOIs
Publication statusPublished - 2015 Jan 1
EventInternational Computer Symposium, ICS 2014 - Taichung, Taiwan
Duration: 2014 Dec 122014 Dec 14

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume274
ISSN (Print)0922-6389

Other

OtherInternational Computer Symposium, ICS 2014
CountryTaiwan
CityTaichung
Period14-12-1214-12-14

Fingerprint

Vehicular ad hoc networks
Bandwidth
Planning

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Cite this

Shieh, J. L., Kuo, Y-H., & Lee, W-H. (2015). A hierarchical M-hops idle bandwidth sharing approach in vehicular ad-hoc network. In W. C-C. Chu, S. J-H. Yang, & H-C. Chao (Eds.), Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014 (pp. 453-462). (Frontiers in Artificial Intelligence and Applications; Vol. 274). IOS Press. https://doi.org/10.3233/978-1-61499-484-8-453
Shieh, Jin Lih ; Kuo, Yau-Hwang ; Lee, Wei-Hsun. / A hierarchical M-hops idle bandwidth sharing approach in vehicular ad-hoc network. Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014. editor / William Cheng-Chung Chu ; Stephen Jenn-Hwa Yang ; Han-Chieh Chao. IOS Press, 2015. pp. 453-462 (Frontiers in Artificial Intelligence and Applications).
@inproceedings{ac1f3af6762d453a8c5b4f6a0784984f,
title = "A hierarchical M-hops idle bandwidth sharing approach in vehicular ad-hoc network",
abstract = "Idle bandwidth sharing is a promising concept in wireless networking, especially in vehicular ad-hoc network (VANET), where the peers in VANET usually have different networking bandwidth. It helps vehicle with extra Internet access bandwidth obtained from idle bandwidth enabled peers when its bandwidth is not enough for large bandwidth services such as telematics, streaming services and location-based services. However, there are several issues including authority, bandwidth competition, low idle bandwidth utilization and heavy message overhead problems in traditional bandwidth sharing schemes. In this paper, a Hierarchical M-hops Idle Bandwidth Sharing Approach (HMIBSA) is proposed to reduce the messaging overhead comparing to previous work (Authorized Idle Bandwidth Sharing Approach, AIBSA) which is a centralized planning approach. Two ideas are introduced in HMIBSA including M-hops grouping and hierarchical two-level planning. The former limits the message broadcasting range, and the latter has the advantages of distributed computing while keep the global view advantage in AIBSA. The idle bandwidth planning algorithm generates multiple authorized paths for creating the paths between bandwidth demanders and owners by considering overall idle bandwidth demands and supplies, global idle bandwidth utilization efficiency, and authorization policies. HMIBSA solves the problems in traditional bandwidth sharing schemes, and the simulation results show that the HMIBSA performs well in both the global utilization of the idle bandwidth and the message overhead.",
author = "Shieh, {Jin Lih} and Yau-Hwang Kuo and Wei-Hsun Lee",
year = "2015",
month = "1",
day = "1",
doi = "10.3233/978-1-61499-484-8-453",
language = "English",
series = "Frontiers in Artificial Intelligence and Applications",
publisher = "IOS Press",
pages = "453--462",
editor = "Chu, {William Cheng-Chung} and Yang, {Stephen Jenn-Hwa} and Han-Chieh Chao",
booktitle = "Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014",
address = "Netherlands",

}

Shieh, JL, Kuo, Y-H & Lee, W-H 2015, A hierarchical M-hops idle bandwidth sharing approach in vehicular ad-hoc network. in WC-C Chu, SJ-H Yang & H-C Chao (eds), Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014. Frontiers in Artificial Intelligence and Applications, vol. 274, IOS Press, pp. 453-462, International Computer Symposium, ICS 2014, Taichung, Taiwan, 14-12-12. https://doi.org/10.3233/978-1-61499-484-8-453

A hierarchical M-hops idle bandwidth sharing approach in vehicular ad-hoc network. / Shieh, Jin Lih; Kuo, Yau-Hwang; Lee, Wei-Hsun.

Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014. ed. / William Cheng-Chung Chu; Stephen Jenn-Hwa Yang; Han-Chieh Chao. IOS Press, 2015. p. 453-462 (Frontiers in Artificial Intelligence and Applications; Vol. 274).

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

TY - GEN

T1 - A hierarchical M-hops idle bandwidth sharing approach in vehicular ad-hoc network

AU - Shieh, Jin Lih

AU - Kuo, Yau-Hwang

AU - Lee, Wei-Hsun

PY - 2015/1/1

Y1 - 2015/1/1

N2 - Idle bandwidth sharing is a promising concept in wireless networking, especially in vehicular ad-hoc network (VANET), where the peers in VANET usually have different networking bandwidth. It helps vehicle with extra Internet access bandwidth obtained from idle bandwidth enabled peers when its bandwidth is not enough for large bandwidth services such as telematics, streaming services and location-based services. However, there are several issues including authority, bandwidth competition, low idle bandwidth utilization and heavy message overhead problems in traditional bandwidth sharing schemes. In this paper, a Hierarchical M-hops Idle Bandwidth Sharing Approach (HMIBSA) is proposed to reduce the messaging overhead comparing to previous work (Authorized Idle Bandwidth Sharing Approach, AIBSA) which is a centralized planning approach. Two ideas are introduced in HMIBSA including M-hops grouping and hierarchical two-level planning. The former limits the message broadcasting range, and the latter has the advantages of distributed computing while keep the global view advantage in AIBSA. The idle bandwidth planning algorithm generates multiple authorized paths for creating the paths between bandwidth demanders and owners by considering overall idle bandwidth demands and supplies, global idle bandwidth utilization efficiency, and authorization policies. HMIBSA solves the problems in traditional bandwidth sharing schemes, and the simulation results show that the HMIBSA performs well in both the global utilization of the idle bandwidth and the message overhead.

AB - Idle bandwidth sharing is a promising concept in wireless networking, especially in vehicular ad-hoc network (VANET), where the peers in VANET usually have different networking bandwidth. It helps vehicle with extra Internet access bandwidth obtained from idle bandwidth enabled peers when its bandwidth is not enough for large bandwidth services such as telematics, streaming services and location-based services. However, there are several issues including authority, bandwidth competition, low idle bandwidth utilization and heavy message overhead problems in traditional bandwidth sharing schemes. In this paper, a Hierarchical M-hops Idle Bandwidth Sharing Approach (HMIBSA) is proposed to reduce the messaging overhead comparing to previous work (Authorized Idle Bandwidth Sharing Approach, AIBSA) which is a centralized planning approach. Two ideas are introduced in HMIBSA including M-hops grouping and hierarchical two-level planning. The former limits the message broadcasting range, and the latter has the advantages of distributed computing while keep the global view advantage in AIBSA. The idle bandwidth planning algorithm generates multiple authorized paths for creating the paths between bandwidth demanders and owners by considering overall idle bandwidth demands and supplies, global idle bandwidth utilization efficiency, and authorization policies. HMIBSA solves the problems in traditional bandwidth sharing schemes, and the simulation results show that the HMIBSA performs well in both the global utilization of the idle bandwidth and the message overhead.

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

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

U2 - 10.3233/978-1-61499-484-8-453

DO - 10.3233/978-1-61499-484-8-453

M3 - Conference contribution

AN - SCOPUS:84926500524

T3 - Frontiers in Artificial Intelligence and Applications

SP - 453

EP - 462

BT - Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014

A2 - Chu, William Cheng-Chung

A2 - Yang, Stephen Jenn-Hwa

A2 - Chao, Han-Chieh

PB - IOS Press

ER -

Shieh JL, Kuo Y-H, Lee W-H. A hierarchical M-hops idle bandwidth sharing approach in vehicular ad-hoc network. In Chu WC-C, Yang SJ-H, Chao H-C, editors, Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014. IOS Press. 2015. p. 453-462. (Frontiers in Artificial Intelligence and Applications). https://doi.org/10.3233/978-1-61499-484-8-453