ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2014.04.20
  • Accepted : 2015.07.22
  • Published : 2016.04.01
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/25.892573
  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. https://doi.org/10.1109/SURV.2009.090109
  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. https://doi.org/10.1109/JSAC.2012.121106
  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. https://doi.org/10.1109/COMST.2005.1423333
  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. D.A. Grable and A. Panconesi, "Fast Distributed Algorithms for Brooksvizing Colourings," Proc. Annu. ACM-SIAM Symp. Discrete Algorithms, Mar. 1998, pp. 473-480.
  19. 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. https://doi.org/10.1109/JSAC.2006.879407
  20. 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.
  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