The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - Aug. (2012 vol.23)
pp: 1480-1491
Minsu Huang , University of North Carolina at Charlotte, Charlotte
Siyuan Chen , University of North Carolina at Charlotte, Charlotte
Yu Wang , University of North Carolina at Charlotte, Charlotte
ABSTRACT
Cooperative communication (CC) exploits space diversity through allowing multiple nodes cooperatively relay signals to the receiver so that the combined signal at the receiver can be correctly decoded. Since CC can reduce the transmission power and extend the transmission coverage, it has been considered in topology control protocols [1], [2]. However, prior research on topology control with CC only focuses on maintaining the network connectivity, minimizing the transmission power of each node, whereas ignores the energy efficiency of paths in constructed topologies. This may cause inefficient routes and hurt the overall network performance in cooperative ad hoc networks. In this paper, to address this problem, we introduce a new topology control problem: energy-efficient topology control problem with cooperative communication, and propose two topology control algorithms to build cooperative energy spanners in which the energy efficiency of individual paths are guaranteed. Both proposed algorithms can be performed in distributed and localized fashion while maintaining the globally efficient paths. Simulation results confirm the nice performance of all proposed algorithms.
INDEX TERMS
Cooperative communication, topology control, energy efficiency, greedy algorithm, spanner.
CITATION
Minsu Huang, Siyuan Chen, Yu Wang, "Energy-Efficient Topology Control in Cooperative Ad Hoc Networks", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 8, pp. 1480-1491, Aug. 2012, doi:10.1109/TPDS.2011.293
REFERENCES
[1] M. Cardei, J. Wu, and S. Yang, "Topology Control in Ad Hoc Wireless Networks Using Cooperative Communication," IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 711-724, June 2006.
[2] J. Yu, H. Roh, W. Lee, S. Pack, and D.-Z. Du, "Cooperative Bridges: Topology Control in Cooperative Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, 2010.
[3] R. Rajaraman, "Topology Control and Routing in Ad Hoc Networks: A Survey," SIGACT News, vol. 33, pp. 60-73, 2002.
[4] X.-Y. Li, "Topology Control in Wireless Ad Hoc Networks," Ad Hoc Networking, S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, eds., IEEE Press, 2003.
[5] C.-C. Shen and Z. Huang, "Topology Control for Ad Hoc Networks: Present Solutions and Open Issues," Handbook of Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, J. Wu, ed., CRC Press, 2005.
[6] A.E. Clementi, G. Huiban, P. Penna, G. Rossi, and Y.C. Verhoeven, "Some Recent Theoretical Advances and Open Questions on Energy Consumption in Ad-Hoc Wireless Networks," Proc. Workshop Approximation and Randomization Algorithms in Comm. Networks, 2002.
[7] W.-T. Chen and N.-F. Huang, "The Strongly Connecting Problem on Multihop Packet Radio Networks," IEEE Trans. Comm., vol. 37, no. 3, pp. 293-295, Mar. 1989.
[8] L.M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc, "Power Consumption in Packet Radio Networks," Theoretical Computer Science, vol. 243, nos. 1/2, pp. 289-305, 2000.
[9] A.E.F. Clementi, P. Penna, and R. Silvestri, "On the Power Assignment Problem in Radio Networks," Proc. Electronic Colloquium on Computational Complexity (ECCC), 2000.
[10] D. Blough, M. Leoncini, G. Resta, and P. Santi, "On the Symmetric Range Assignment Problem in Wireless Ad Hoc Networks," Proc. Second IFIP Int'l Conf. Theoretical Computer Science, 2002.
[11] E. Althaus, G. Câlinescu, I. Mandoiu, S. Prasad, N. Tchervenski, and A. Zelikovsly, "Power Efficient Range Assignment in Ad-Hoc Wireless Networks," Proc. IEEE Wireless Comm. and Networking (WCNC), 2003.
[12] R. Ramanathan and R. Hain, "Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment," Proc. IEEE INFOCOM, 2000.
[13] M. Hajiaghayi, N. Immorlica, and V.S. Mirrokni, "Power Optimization in Fault-Tolerant Topology Control Algorithms for Wireless Multi-Hop Networks," Proc. ACM Mobicom, 2003.
[14] J. Cheriyan, S. Vempala, and A. Vetta, "Approximation Algorithms for Minimum-Cost K-Vertex Connected Subgraphs," Proc. Ann. ACM Symp. Theory of Computing (STOC), 2002.
[15] P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Proc. Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm., 1999.
[16] X.-Y. Li, Y. Wang, and W.Z. Song, "Applications of K-local MST for Topology Control and Broadcasting in Wireless Ad Hoc Networks," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 12, pp. 1057-1069, Dec. 2004.
[17] X.-Y. Li, P.-J. Wan, and Y. Wang, "Power Efficient and Sparse Spanner for Wireless Ad Hoc Networks," Proc. 10th Int'l Conf. Computer Comm. and Networks (ICCCN), 2001.
[18] R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, "Distributed Topology Control for Wireless Multihop Ad-Hoc Networks," Proc. IEEE INFOCOM, 2001.
[19] N. Li, J.C. Hou, and L. Sha, "Design and Analysis of a MST-Based Topology Control Algorithm," Proc. IEEE INFOCOM, 2003.
[20] Y. Wang and X.-Y. Li, "Localized Construction of Bounded Degree and Planar Spanner for Wireless Ad Hoc Networks," Mobile Networks and Applications, vol. 11, no. 2, pp. 161-175, 2006.
[21] N. Laneman, D. Tse, and G. Wornell, "Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior," IEEE Trans. Information Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
[22] A. Nosratinia, T.E. Hunter, and A. Hedayat, "Cooperative Communication in Wireless Networks," IEEE Comm. Magazine, vol. 42, no. 10, pp. 74-80, Oct. 2004.
[23] G. Jakllari, S.V. Krishnamurthy, M. Faloutsos, P.V. Krishnamurthy, and O. Ercetin, "A Framework for Distributed Spatio-Temporal Communications in Mobile Ad Hoc Networks," Proc. IEEE Infocom, 2006.
[24] A. Khandani, J. Abounadi, E. Modiano, and L. Zheng, "Cooperative Routing in Static Wireless Networks," IEEE Trans. Comm., vol. 55, no. 11, pp. 2185-2192, Nov. 2007.
[25] J. Zhang and Q. Zhang, "Cooperative Routing in Multi-Source Multi-Destination Multi-Hop Wireless Networks," Proc. IEEE INFOCOM, 2008.
[26] A. Ibrahim, Z. Han, and K. Liu, "Distributed Energy-efficient Cooperative Routing in Wireless Networks," IEEE Trans. Wireless Comm., vol. 7, no. 10, pp. 3930-3941, Oct. 2008.
[27] M. Agarwal, J. Cho, L. Gao, and J. Wu, "Energy Efficient Broadcast in Wireles Ad Hoc Networks with Hitch-hiking," Proc. IEEE INFOCOM, 2004.
[28] J. Wu, M. Cardei, F. Dai, and S. Yang, "Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 8, pp. 851-864, Aug. 2006.
[29] G. Jakllari, S. Krishnamurthy, M. Faloutsos, and P. Krishnamurthy, "On Broadcasting with Cooperative Diversity in Multi-Hop Wireless Networks," IEEE J. Selected Area in Comm., vol. 25, no. 2, pp. 484-496, Feb. 2007.
[30] F. Hou, L.X. Cai, P.H. Ho, X. Shen, and J. Zhang, "A Cooperative Multicast Scheduling Scheme for Multimedia Services in IEEE 802.16 Networks," IEEE Trans. Wireless Comm., vol. 8, no. 3, pp. 1508-1519, Mar. 2009.
[31] L. Wang, B. Liu, D. Goeckel, D. Towsley, and C. Westphal, "Connectivity in Cooperative Wireless Ad Hoc Networks," Proc. ACM Mobihoc, 2008.
[32] A.K. Sadek, Z. Han, and K.J.R. Liu, "Distributed Relay-Assignment Protocols for Coverage Expansion in Cooperative Wireless Networks," IEEE Trans. Mobile Computing, vol. 9, no. 4, pp. 505-515, Apr. 2010.
[33] Y. Shi, S. Sharma, and Y. Hou, "Optimal Relay Assignment for Cooperative Communications," Proc. ACM Mobihoc, 2008.
[34] Q. Zhang, J. Jia, and J. Zhang, "Cooperative Relay to Improve Diversity in Cognitive Radio Networks," IEEE Comm. Magazine, vol. 47, no. 2, pp. 111-117, Feb. 2009.
[35] B. Wang, Z. Han, and K.J.R. Liu, "Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game," IEEE Trans. Mobile Computing, vol. 8, no. 7, pp. 975-990, July 2009.
[36] M. Veluppillai, L. Cai, J.W. Mark, and X. Shen, "Maximizing Cooperative Diversity Energy Gain for Wireless Networks," IEEE Trans. Wireless Comm., vol. 6, no. 7, pp. 2530-2539, July 2007.
[37] Y. Wang and X.-Y. Li, "Minimum Power Assignment in Wireless Ad Hoc Networks with Spanner Property," J. Combinatorial Optimization, vol. 11, no. 1, pp. 99-112, 2006.
[38] H. Shpungin and M. Segal, "Near Optimal Multicriteria Spanner Constructions in Wireless Ad-Hoc Networks," Proc. IEEE INFOCOM, 2009.
[39] A.K. Abu-Affash, R. Aschner, P. Carmi, and M. Katz, "Minimum Power Energy Spanners in Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, 2010.
[40] Y. Zhu, M. Huang, S. Chen, and Y. Wang, "Cooperative Energy Spanners: Energy-Efficient Topology Control in Cooperative Ad Hoc Networks," Proc. IEEE INFOCOM '11, 2011.
[41] I. Althofer, G. Das, D. Dobkin, D. Joseph, and J. Soares, "On Sparse Spanners of Weighted Graphs," Discrete and Computational Geometry, vol. 9, no. 1, pp. 81-100, 1993.
[42] B. Chandra, G. Das, G. Narasimhan, and J. Soares, "New Sparseness Results on Graph Spanners," Int'l J. Computational Geometry and Applications, vol. 5, pp. 125-144, 1995.
113 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool