Browse > Article
http://dx.doi.org/10.7472/jksii.2014.15.3.63

Channel assignment for 802.11p-based multi-radio multi-channel networks considering beacon message dissemination using Nash bargaining solution  

Kwon, Yong-Ho (Department of Electronics and Computer Engineering, Hanyang University)
Rhee, Byung-Ho (Department of Computer Science and Engineering, Hanyang University)
Publication Information
Journal of Internet Computing and Services / v.15, no.3, 2014 , pp. 63-69 More about this Journal
Abstract
For the safety messages in IEEE 802.11p vehicles network environment(WAVE), strict periodic beacon broadcasting requires status advertisement to assist the driver for safety. WAVE standards apply multiple radios and multiple channels to provide open public road safety services and improve the comfort and efficiency of driving. Although WAVE standards have been proposed multi-channel multi-radio, the standards neither consider the WAVE multi-radio environment nor its effect on the beacon broadcasting. Most of beacon broadcasting is designed to be delivered on only one physical device and one control channel by the WAVE standard. also conflict-free channel assignment of the fewest channels to a given set of radio nodes without causing collision is NP-hard, even with the knowledge of the network topology and all nodes have the same transmission radio. Based on the latest standard IEEE 802.11p and IEEE 1609.4, this paper proposes an interference aware-based channel assignment algorithm with Nash bargaining solution that minimizes interference and increases throughput with wireless mesh network, which is deigned for multi-radio multi-cahnnel structure of WAVE. The proposed algorithm is validated against numerical simulation results and results show that our proposed algorithm is improvements on 8 channels with 3 radios compared to Tabu and random channel allocation algorithm.
Keywords
IEEE 802.11p; Channel assignment; Multi-channel;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Z. Zhang , J. Shi , H.-H. Chen , M. Guizani and P. Qiu "A cooperation strategy based on Nash bargaining solution in cooperative relay networks" IEEE Trans. Veh. Technol., vol. 57, no. 4, pp. 2570-2577, 2008   DOI   ScienceOn
2 Y. Bi, K.-H. Liu, L. Cai, X. Shen, and H. Zhao, "A multi-channel token ring protocol for QoS provisioning in inter-vehicle communications," IEEE Transactions on Wireless Communications, vol. 8, no. 11, pp. 5621-5631, 2009.   DOI   ScienceOn
3 Y. Zang, L. Stibor, B. Walke, H.-J.Reumerman, and A. Barroso, "Towards broadband vehicular ad-hoc networks-the vehicular mesh network (vmesh) mac protocol," in IEEE Wireless Communications and Networking Conference (WCNC) 2007, vol. 2, pp. 417-422, 2007.
4 Z. Han, Z. Ji, and K. J. R. Liu, "Low-complexity OFDMA channel allocation with Nash bargaining solution fairness" Proc. IEEE Globecom, vol. 6 , pp. 3726-3731, 2004
5 H. Boche and M. Schubert "Nash bargaining and proportional fairness for wireless systems" IEEE/ACM Trans. Network, vol. 17, no. 5, pp. 1453-1466, 2009   DOI   ScienceOn
6 YongHo Kwon and Byung Ho Rhee, "A Stability of p-persistent MAC scheme for periodic safety messages with a Bayesian game model," KICS, vol.38B, no. 7, pp.543-552, 2013   과학기술학회마을   DOI   ScienceOn
7 M. A. C. Lima, A. F. R. Araujo, and A. C. Cesar, "Adaptive genetic Algorithms for Dynamic Channel Assignment in Mobile Cellular Communication Systems," IEEE Trans. Veh. Technol, vol.56, no.5, pp.2685-2696, Sept. 2007.   DOI   ScienceOn
8 S. Pinagapany and A.V. Kulkarni, "Solving Channel Allocation Problem in Cellular Radio Networks using Genetic Algorithm," IEEE COMSWARE, pp.239-244, Jan. 2008.
9 Chong Han; Dianati, M., Tafazolli, R., Xing Liu, Xuemin Shen, "A Novel Distributed Asynchronous Multichannel MAC Scheme for Large-Scale Vehicular Ad Hoc Networks", Vehicular Technology, IEEE Transactions on, vol. 61, Issue: 7, pp.3125-3138 Sept. 2012   DOI   ScienceOn
10 J. Nash, "The bargaining problem," Econometrica , vol. 18, pp. 155-62, April, 1950   DOI   ScienceOn
11 Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: "Impact of Interference on Multi-hop Wireless Network Performance", In 9th ACM Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 66-80, 2003
12 A. Leshem and E. Zehavi, "Cooperative game theory and the Gaussian interference channel," IEEE J. Select. Areas Commun., vol. 26, no. 7, pp. 1078-1088, Sept. 2008.   DOI   ScienceOn
13 A. P. Subramanian, H. Gupta, and S. R. Das. "Minimum interference channel assignment in multi-radio wireless mesh networks," In Sensor, Mesh and Ad Hoc Communications and Networks, SECON '07. 4th Annual IEEE Communications Society Conference on, pages 481-490, San Diego, CA, 2007
14 A. P. Subramanian, H. Gupta, S. R. Das, and J. Cao, "Minimum interference channel assignment in multiradio wireless mesh networks," IEEE Transactions on Mobile Computing, vol. 7, no. 12, pp. 1459-1473, 2008.   DOI   ScienceOn
15 F. Bai and H. Krishnan, "Reliability analysis of DSRC wireless communication for vehicle safety applications", In Proc. IEEE Intell. Transportation Syst. Conf. (ITSC), pp. 355-362, Toronto, Canada, Sep. 2006.
16 IEEE, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 6: Wireless Access in Vehicular Environments, IEEE Std. 802.11p-2010, 2010.
17 IEEE, IEEE Standard for Wireless Access in Vehicular Environments (WAVE)-Networking Services, IEEE Std. 1609.3-2010, 2010.
18 IEEE, IEEE Standard for Wireless Access in Vehicular Environments (WAVE)-Multi-channel Operation, IEEE Std. 1609.4-2010, 2010.
19 S. Makram and M. Gunes, "Distributed Channel Assignment for Multi-Radio Wireless Mesh-Networks," in Proceedings of IEEE Symposium on Computers and Communications (ISCC'08). Marrakech, Morocco: IEEE Computer Society Press, 2008.