Dynamically constructing and maintaining virtual access points in a macro cell with selfish nodes

被引:7
作者
Gui, Jinsong [1 ]
Ahmadi, Maryam [2 ]
Tong, Fei [2 ]
机构
[1] Cent S Univ, Sch Informat Sci & Engn, Changsha 410083, Hunan, Peoples R China
[2] Univ Victoria, Dept Comp Sci, PAN Lab, Victoria, BC, Canada
基金
中国国家自然科学基金;
关键词
Topology control; Stimulation; Robustness; DISTRIBUTED TOPOLOGY CONTROL; AD-HOC NETWORKS; ENERGY-EFFICIENT; WIRELESS; LIFETIME;
D O I
10.1016/j.jss.2015.06.002
中图分类号
TP31 [计算机软件];
学科分类号
081205 [计算机软件];
摘要
With the appearance of wireless applications generating a huge volume of traffic, the low-power access points (e.g., pico base stations) are introduced to cellular systems to improve system capacity. However, network operators must make a huge investment in the installation and maintenance. The added relays require flexible site acquisition, which is important yet intractable for network service providers. Therefore, we propose an economical and effective alternative scheme for some outdoor scenarios (e.g., outdoor festivals). The basic idea is that, inspired by a class of cell-based clustering approaches, we partition a macro cell into a number of small cells, such that a connected backbone network can be constructed and maintained by electing a wireless client device from each small cell to build its inter-subcell links (i.e., the links between the neighboring small cells). Also, a new game-based incentive mechanism is proposed and integrated into our cell-based approach to stimulate selfish devices to participate in the construction and maintenance of network backbone. The correctness of this incentive mechanism has been proved. Furthermore, we have also proved that the topology derived from our scheme has the property of robustness. The simulation results indicate that our scheme achieves less control messages and longer network lifetime, compared with the existing cell-based clustering schemes. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 22
页数:22
相关论文
共 37 条
[1]
Amis A. D., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P32, DOI 10.1109/INFCOM.2000.832171
[2]
[Anonymous], 1991, Game Theory
[3]
Bhardwaj M, 2001, 2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, P785, DOI 10.1109/ICC.2001.937346
[4]
Integrating heterogeneous wireless technologies: A cellular aided mobile ad hoc network (CAMA) [J].
Bhargava, B ;
Wu, XX ;
Lu, Y ;
Wang, WC .
MOBILE NETWORKS & APPLICATIONS, 2004, 9 (04) :393-408
[5]
Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks [J].
Chen, BJ ;
Jamieson, K ;
Balakrishnan, H ;
Morris, R .
WIRELESS NETWORKS, 2002, 8 (05) :481-494
[6]
Chu XY, 2012, IEEE INFOCOM SER, P262, DOI 10.1109/INFCOM.2012.6195667
[7]
Equilibria in topology control games for ad hoc networks [J].
Eidenbenz, Stephan ;
Kumar, V. S. Anil ;
Zust, Sibylle .
MOBILE NETWORKS & APPLICATIONS, 2006, 11 (02) :143-159
[8]
Approximation algorithms for connected dominating sets [J].
Guha, S ;
Khuller, S .
ALGORITHMICA, 1998, 20 (04) :374-387
[9]
Joint network lifetime and delay optimization for topology control in heterogeneous wireless multi-hop networks [J].
Gui, Jinsong ;
Zeng, Zhiwen .
COMPUTER COMMUNICATIONS, 2015, 59 :24-36
[10]
Heinzelman W.B., 2000, Application-specific protocol architectures for wireless networks