Browse > Article
http://dx.doi.org/10.4218/etrij.16.0114.0494

Coordinated Cognitive Tethering in Dense Wireless Areas  

Tabrizi, Haleh (Department of Electrical Engineering, Stanford University)
Farhadi, Golnaz (Fujitsu Labs of America)
Cioffi, John Matthew (Department of Electrical Engineering, Stanford University, Department of Computer Science, King Abdulaziz University)
Aldabbagh, Ghadah (Department of Computer Science, King Abdulaziz University)
Publication Information
ETRI Journal / v.38, no.2, 2016 , pp. 314-325 More about this Journal
Abstract
This paper examines the resource gain that can be obtained from the creation of clusters of nodes in densely populated areas. A single node within each such cluster is designated as a "hotspot"; all other nodes then communicate with a destination node, such as a base station, through such hotspots. We propose a semi-distributed algorithm, referred to as coordinated cognitive tethering (CCT), which clusters all nodes and coordinates hotspots to tether over locally available white spaces. CCT performs the following these steps: (a) groups nodes based on a modified k-means clustering algorithm; (b) assigns white-space spectrum to each cluster based on a distributed graph-coloring approach to maximize spectrum reuse, and (c) allocates physical-layer resources to individual users based on local channel information. Unlike small cells (for example, femtocells and WiFi), this approach does not require any additions to existing infrastructure. In addition to providing parallel service to more users than conventional direct communication in cellular networks, simulation results show that CCT can increase the average battery life of devices by 30%, on average.
Keywords
Graph coloring; interference management; k-means clustering; resource allocation; white spaces;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Lee and H. Kang, "Cell Planning With Capacity Expansion in Mobile Communications: A Tabu Search Approach," IEEE Trans Veh. Technol., vol. 49, no. 5, Sept. 2000, pp. 1678-1691.   DOI
2 A. Khandekar et al., "LTE-Advanced: Heterogeneous Networks," European Wireless Conf., LuCCa, Italy, 2010, pp. 978-982.
3 Cisco Connected Stadium, Cisco Systems, 2010. Accessed Feb. 2013. http://www.cisco.com/web/strategy/sports/connected stadium.html
4 Ruckus Wireless, Inc., Deutch Telekom Installs State-of-the-Art 802.11n Wi-fi System in one of Germany's Largest Stadiums, Ruckus Wireless, 2010. Accessed May 2013. http://www.ruckuswireless.com/press/releases
5 Craig Lioyd Qualcomm Bringing Wifi Improvements to MLB Stadiums, Qualcomm, 2013. Accessed July 2013. http://www.slashgear.com/qualcomm-bringing-wifiimprovements-to-mlbstadiums-04276474/
6 H. Tabrizi, G. Farhadi, and J.M. Cioffi, "Casra: An Algorithm for Cognitive Tethering in Dense Wireless Areas," Proc. IEEE Global Commun. Conf., Atlanta, DA, USA, 2013, pp. 3855-3860.
7 T. Yucek and H. Arslan, "A Survey of Spectrum Sensing Algorithms for Cognitive Radio Applications," IEEE Commun. Surveys Tutorials, vol. 11, no. 1, Mar. 2009, pp. 116-130.   DOI
8 FCC-10-174, "Before the Federal Communications Commission; Washington, D.C. 20554," Sept. 2010.
9 R. Saruthirathanaworakun, J. Peha, and L. Correia, "Opportunistic Sharing between Rotating Radar and Cellular," IEEE J. Sel. Areas Commun. vol. 30, no. 10, Nov. 2012, pp. 1900-1910.   DOI
10 J.P. Holdren et al., Report to the President Realizing the Full Potential of Government Held Spectrum to Spur Economic Growth, PCAST, 2012. Accessed Jan. 2013. http://www.whitehouse.gov/sites/default/files/microsites/ostp/pcastspectrum-report-final-july-20-2012.pdf
11 T. Todd and D. Zhao, "Cellular CDMA Capacity in Hotspots with Limited Ad Hoc Relaying," Proc. IEEE Pers. Indoor Mobile Radio Commun., Beijing, China, 2003, pp. 2828-2832.
12 3GPP-TS-36-213, LTE: Evolved Universal Terrestrial Radio Access; Physical Layer Procedures, Cedex, France, 2011.
13 J. Yu and P. Chong, "A Survey of Clustering Schemes for Mobile Ad Hoc Networks," IEEE Commun. Surveys Tutorials, vol. 7, no. 1, May 2005, pp. 32-48.   DOI
14 P. Bradley, K. Bennett, and A. Demiriz, "Constrained K-Means Clustering," Technical Report MSR-TR-2000-65, Microsoft Research, Redmond, WA, USA.
15 K. Wagstaff et al., "Constrained K-Means Clustering Background Knowledge," ICML. Morgan Kaufmann, 2001, pp. 577-584.
16 S. Boyd and L. Vandenberghe, "Convex Optimization," New York, NY, USA: Cambridge University Press, 2004.
17 L. Tan et al., "Graph Coloring Based Spectrum Allocation for Femtocell Downlink Interference Mitigation," IEEE Wireless Commun. Netw. Conf., Cancun, Mexico, 2011, pp. 1248-1252.
18 I.C. Wong et al., "A Low Complexity Algorithm for Proportional Resource Allocation in OFDMA Systems," IEEE Workshop Signal Process. Syst., Austin, TA, USA, Oct. 2004, pp. 1-6.
19 D.A. Grable and A. Panconesi, "Fast Distributed Algorithms for Brooksvizing Colourings," Proc. Annu. ACM-SIAM Symp. Discrete Algorithms, Mar. 1998, pp. 473-480.
20 M. Mohseni, R. Zhang, and J.M. Coiffi, "Optimized Transmission for Fading Multiple-Access and Broadcast Channels with Multiple Antennas," IEEE J. Sel. Areas Commun, vol. 24, no. 8, Aug. 2006, pp. 1627-1639.   DOI
21 J.M. Cioffi, Digital Communication, Stanford University, CA, USA, 2002. Accessed Sept. 2013. http://www.stanford.edu/group/cioffi/book/chap4.pdf
22 A. Goldsmith, "Wireless Communication," New York, NY, USA: Cambridge University Press, 2005.
23 Ruckus Wireless, Deploying Very High Density Wi-fi: Design and Configuration Guide for Stadiums, Ruckus Wireless, Inc, 2012. Accessed Oct. 17, 2013. http://www.ruckuswireless.com/carriers/high-density