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 language | English |
|---|---|
| Title of host publication | Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014 |
| Editors | William Cheng-Chung Chu, Stephen Jenn-Hwa Yang, Han-Chieh Chao |
| Publisher | IOS Press |
| Pages | 453-462 |
| Number of pages | 10 |
| ISBN (Electronic) | 9781614994831 |
| DOIs | |
| Publication status | Published - 2015 Jan 1 |
| Event | International Computer Symposium, ICS 2014 - Taichung, Taiwan Duration: 2014 Dec 12 → 2014 Dec 14 |
Publication series
| Name | Frontiers in Artificial Intelligence and Applications |
|---|---|
| Volume | 274 |
| ISSN (Print) | 0922-6389 |
Other
| Other | International Computer Symposium, ICS 2014 |
|---|---|
| Country | Taiwan |
| City | Taichung |
| Period | 14-12-12 → 14-12-14 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Artificial Intelligence
Cite this
}
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 proceeding › Conference 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 -