Construction of higher spectral efficiency virtual backbone in wireless networks

M.X. Gong, D. Akhmetov, R. Want, Shiwen Mao, Directional CSMA/CA protocol with spatial reuse for mmWave wireless networks, in: Proceedings of IEEE Global Communication Conference (Globecom), 2010. Chen, 2009, Spatial temporal relation-based energy-efficient reliable routing protocol in wireless sensor networks, Int. J. Sensor Netw. (IJSN), 5, 129, 10.1504/IJSNET.2009.026361 Guha, 1996, Approximation algorithms for connected dominating sets, Algorithmica, 20, 374, 10.1007/PL00009201 Cheng, 2003, Polynomial-time approximation scheme for minimum connected dominating set in ad hoc wireless networks, Networks, 42, 10.1002/net.10097 Wan, 2004, Distributed construction of connected dominating set in wireless ad hoc networks, Mobile Netw. Appl. Discr. Algorithm. Methods Mobile Comput. Commun., 9, 141 Funke, 2006, A simple improved distributed algorithm for minimum CDS in unit disk graphs, ACM Trans. Sensor Netw. (TOSN), 2, 444, 10.1145/1167935.1167941 Gao, 2009, Analysis on theoretical bounds for approximating dominating set problems, Discr. Math. Algorithm. Appl. (DMAA), 1, 71, 10.1142/S1793830909000105 P.-J. Wan, L. Wang, F. Yao, Two-phased approximation algorithms for minimum CDS in wireless ad hoc networks, in: Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems (ICDCS), 2008, pp. 337–344. M. Li, P.-J. Wan, F. Yao, Tighter approximation bounds for minimum CDS in wireless ad hoc networks, in: Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC), 2009, pp. 699–709. Wu, 2006, Minimum connected dominating sets and maximal independent sets in unit disk graphs, Theor. Comput. Sci. (TCS), 352, 1, 10.1016/j.tcs.2005.08.037 Thai, 2008, On construction of virtual backbone in wireless ad hoc networks with unidirectional links, IEEE Trans. Mobile Comput. (TMC), 7, 1098, 10.1109/TMC.2008.22 Thai, 2007, Connected dominating sets in wireless networks with different transmission ranges, IEEE Trans. Mobile Comput. (TMC), 6, 721, 10.1109/TMC.2007.1034 L. Ding, X. Gao, W. Wu, W. Lee, X. Zhu, D.-Z. Du, Distributed construction of connected dominating sets with minimum routing cost in wireless networks, in: 2010 IEEE 30th International Conference on Distributed Computing Systems (ICDCS), 2010, pp. 448–457. Ding, 2011, An exact algorithm for minimum CDS with shortest path constraint in wireless networks, Optim. Lett., 5, 297, 10.1007/s11590-010-0208-8 Kim, 2009, Constructing minimum connected dominating sets with bounded diameters in wireless networks, IEEE Trans. Parallel Distrib. Syst. (TPDS), 20, 147, 10.1109/TPDS.2008.74 Ding, 2011, Efficient algorithms for topology control problem with routing cost constraints in wireless networks, IEEE Trans. Parallel Distrib. Syst. (TPDS), 22, 1601, 10.1109/TPDS.2011.30 Du, 2013, CDS-based virtual backbone construction with guaranteed routing cost in wireless sensor networks, IEEE Trans. Parallel Distrib. Syst. (TPDS), 24, 652, 10.1109/TPDS.2012.177 A. Das, C. Mandal, C. Reade, M. Aasawat, An improved greedy construction of minimum connected dominating sets in wireless networks, in: Wireless Communications and Networking Conference (WCNC), 2011, pp. 790–795. Gupta, 2000, The capacity of wireless networks, IEEE Trans. Inf. Theor. (TIT), 46, 388, 10.1109/18.825799 O. Oyman, S. Sandhu, A shannon-theoretic perspective on fading multihop networks, in: Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006, pp. 525–530. D. Couto, S.J. Douglas, D. Aguayo, J. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing, in: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom), 2003, pp. 134–146. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom), 2004, pp. 114–128. Cheng, 2008, Relay sensor placement in wireless sensor networks, Wireless Netw., 14, 347, 10.1007/s11276-006-0724-8 Chen, 2008, Distributed spectrum-efficient routing algorithms in wireless networks, IEEE Trans. Wireless Commun. (TWC), 7 Saad, 2009, Optimal spectrum-efficient routing in multihop wireless networks, IEEE Trans. Wirless Commun. (TWC), 8, 5822, 10.1109/TWC.2009.12.090546 Sikora, 2006, Bandwidth- and power-efficient routing in linear wireless networks, IEEE Trans. Inf. Theor. (TIT), 52, 2624, 10.1109/TIT.2006.874520 Gastpar, 2005, On the capacity of large gaussian relay networks, IEEE Trans. Inf. Theor. (TIT), 51, 765, 10.1109/TIT.2004.842566 Rappaport, 1996 Haenggi, 2005, Routing in ad hoc networks: a case for long hops, IEEE Commun. Mag., 43, 93, 10.1109/MCOM.2005.1522131 Cover, 1991