Volume 4, Issue 3-1, May 2015, Page: 5-11
Selection of Efficient Relay for Energy-Efficient Cooperative Ad Hoc Networks
Manish Bhardwaj, Department of Computer science and Engineering, SRM University, NCR Campus, Modinagar, Ghaziabad, India
Received: Dec. 22, 2014;       Accepted: Dec. 25, 2014;       Published: Jan. 18, 2015
DOI: 10.11648/j.ajnc.s.2015040301.12      View  3420      Downloads  197
Abstract
The Cooperative Communication (CC) is a technology that allows multiple nodes to simultaneously transmit the same data. It can save power and extend transmission coverage. However, prior research work on topology control considers CC only in the aspect of energy saving, not that of coverage extension. This paper identify the challenges in the development of a centralized topology control scheme, named Cooperative Bridges, which reduces transmission power of nodes as well as increases network connectivity. Previous 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. With the help of studied topology control problem for energy-efficient topology with cooperative communication. This paper proposed optimum relay nodes selection for CC network to reduce overall power consumption of network.
Keywords
Cooperative Communication, Topology Control, Optimum Relay, Power Efficient, Greedy Algorithm
To cite this article
Manish Bhardwaj, Selection of Efficient Relay for Energy-Efficient Cooperative Ad Hoc Networks, American Journal of Networks and Communications. Special Issue: Ad Hoc Networks. Vol. 4, No. 3-1, 2015, pp. 5-11. doi: 10.11648/j.ajnc.s.2015040301.12
Reference
[1]
R. Rajaraman, “Topology Control and Routing in Ad Hoc Networks: A Survey,” SIGACT News, vol. 33, pp. 60-73, 2002.
[2]
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.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
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.
[8]
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.
[9]
E. Althaus, G. Caˆ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.
[10]
R. Ramanathan and R. Hain, “Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment,” Proc. IEEE INFOCOM, 2000.
[11]
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.
[12]
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.
[13]
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.
[14]
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.
[15]
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.
[16]
R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, “Distributed Topology Control for Wireless Multihop Ad-Hoc Networks,” Proc. IEEE INFOCOM, 2001.
[17]
N. Li, J.C. Hou, and L. Sha, “Design and Analysis of a MST-Based Topology Control Algorithm,” Proc. IEEE INFOCOM, 2003.
[18]
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.
[19]
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.
[20]
Nosratinia, T.E. Hunter, and A. Hedayat, “Cooperative Communication in Wireless Networks,” IEEE Comm. Magazine, vol. 42, no. 10, pp. 74-80, Oct. 2004.
[21]
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.
[22]
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.
[23]
J. Zhang and Q. Zhang, “Cooperative Routing in Multi-Source Multi-Destination Multi-Hop Wireless Networks,” Proc. IEEE INFOCOM, 2008.
[24]
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.
[25]
M. Agarwal, J. Cho, L. Gao, and J. Wu, “Energy Efficient Broadcast in Wireles Ad Hoc Networks with Hitch-hiking,” Proc. IEEE INFOCOM, 2004.
[26]
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.
[27]
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.
[28]
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.
[29]
L. Wang, B. Liu, D. Goeckel, D. Towsley, and C. Westphal, “Connectivity in Cooperative Wireless Ad Hoc Networks,” Proc. ACM Mobihoc, 2008.
[30]
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.
[31]
Y. Shi, S. Sharma, and Y. Hou, “Optimal Relay Assignment for Cooperative Communications,” Proc. ACM Mobihoc, 2008.
[32]
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.
[33]
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.
[34]
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.
[35]
M. Cardei, J. Wu, and S. Yang, “Topology control in ad hoc wireless networks using cooperative communication,” IEEE Trans. on Mobile Computing, 5(6):711-724, 2006.
[36]
J. Yu, H. Roh, W. Lee, S. Pack, and D.-Z. Du, “Cooperative bridges: topology control in cooperative wireless ad hoc networks,” in IEEE InfoCom, 2010.
[37]
N. Laneman, D. Tse, and G. Wornell, “Cooperative diversity in wireless networks: efficient protocols and outage behavior,” IEEE Trans.Information Theory, 50(12):3062-3080, 2004.
[38]
Nosratinia, T.E. Hunter, and A. Hedayat, “Cooperative communication in wireless networks,” IEEE Comm. Magazine, 42(10):74-80, 2004.
[39]
Khandani J. Abounadi E. Modiano and L. Zheng, “Cooperative routing in static wireless networks,” IEEE Trans. on Communications, 55(11):2185-2192, 2007.
[40]
Ibrahim, Z. Han and K. Liu, “Distributed energy-efficient cooperative routing in wireless networks,” IEEE Trans. on Wireless Communications, 7(10):3930-3941, 2008.
[41]
M. Agarwal, J. Cho, L. Gao, and J. Wu, “Energy efficient broadcast in wireles ad hoc networks with hitch-hiking,” in IEEE InfoCom, 2004.
[42]
L. Wang, B. Liu, D. Goeckel, D. Towsley, and C. Westphal, “Connectivity in cooperative wireless ad hoc networks,” in ACM Mobihoc, 2008.
[43]
Ying Zhu, Minsu Huang, Siyuan Chen, and Yu Wang, “Energy-Efficient Topology Control in Cooperative Ad Hoc Networks”, IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 23, NO. 8, page 1480-1491, IEEE, 2012
[44]
Ying Zhu Minsu Huang Siyuan Chen Yu Wang, “Cooperative Energy Spanners: Energy-Efficient Topology Control in Cooperative Ad Hoc Networks”, IEEE, 2010.
Browse journals by subject