ETRI Journal

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

DOI QR Code

Energy-Connectivity Tradeoff through Topology Control in Wireless Ad Hoc Networks

  • Xu, Mengmeng (State Key Laboratory of ISN, the School of Telecommunications Engineering, and also with Collaborative Innovation Center of Information Sensing and Understanding, Xidian University) ;
  • Yang, Qinghai (State Key Laboratory of ISN, the School of Telecommunications Engineering, and also with Collaborative Innovation Center of Information Sensing and Understanding, Xidian University) ;
  • Kwak, Kyung Sup (School of Information and Communication, Inha University)
  • Received : 2016.07.05
  • Accepted : 2016.10.17
  • Published : 2017.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this study, we investigate topology control as a means of obtaining the best possible compromise between the conflicting requirements of reducing energy consumption and improving network connectivity. A topology design algorithm capable of producing network topologies that minimize energy consumption under a minimum-connectivity constraint is presented. To this end, we define a new topology metric, called connectivity efficiency, which is a function of both algebraic connectivity and the transmit power level. Based on this metric, links that require a high transmit power but only contribute to a small fraction of the network connectivity are chosen to be removed. A connectivity-efficiency-based topology control (CETC) algorithm then assigns a transmit power level to each node. The network topology derived by the proposed CETC heuristic algorithm is shown to attain a better tradeoff between energy consumption and network connectivity than existing algorithms. Simulation results demonstrate the efficiency of the CECT algorithm.

Keywords

References

  1. P. Santi, "Topology Control in Wireless Ad Hoc and Sensor Networks," ACM Comput. Surveys, vol. 37, no. 2, June 2005, pp. 164-194. https://doi.org/10.1145/1089733.1089736
  2. A. Aziz et al., "A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Wireless Sensor Networks," IEEE Commun. Surveys Tutorials, vol. 15, no. 1, 2013, pp. 121-144. https://doi.org/10.1109/SURV.2012.031612.00124
  3. N. Li, J.C. Hou, and L. Sha, "Design and Analysis of an MSTBased Topology Control Algorithm," IEEE Trans. Wireless Commun., vol. 4, no. 3, May 2005, pp. 1195-1206. https://doi.org/10.1109/TWC.2005.846971
  4. R.S. Komali, A.B. Mackenzie, and R.P. Gilles, "Effect of Selfish Node Behavior on Efficient Topology Design," IEEE Trans. Mobile Comput., vol. 7, no. 9, Sept. 2008, pp. 1057-1070. https://doi.org/10.1109/TMC.2008.17
  5. R.S. Komali et al., "The Price of Ignorance: Distributed Topology Control in Cognitive Networks," IEEE Trans. Wireless Commun., vol. 9, no. 4, Apr. 2010, pp. 1434-1445. https://doi.org/10.1109/TWC.2010.04.090400
  6. S. Zarifzadeh, N. Yazdani, and A. Nayyeri, "Energy-Efficient Topology Control in Wireless Ad Hoc Networks with Selfish Nodes," Comput. Netw., vol. 56, vol. 2, Feb. 2012, pp. 902-914. https://doi.org/10.1016/j.comnet.2011.10.025
  7. X. Zhao et al., "Mobile-Aware Topology Control Potential Game: Equilibrium and Connectivity," IEEE Int. Things J., vol. 3, no. 9, Dec. 2016, p. 1267-1273. https://doi.org/10.1109/JIOT.2016.2587102
  8. D. Shang et al., "An Energy Efficient Localized Topology Control Algorithm for Wireless Multihop Networks," J. Commun. Netw., vol. 16, no. 4, Aug. 2014, pp. 371-377. https://doi.org/10.1109/JCN.2014.000066
  9. X. Chu and H. Sethu, "An Energy Balanced Dynamic Topology Control Algorithm for Improved Network Lifetime," IEEE Int. Conf. Wireless Mobile Comput., Larnaca, Cyprus, Oct. 8-10, 2014, pp. 556-561.
  10. M. Xu, Q. Yang, and K.S. Kwak, "Distributed Topology Control with Lifetime Extension Based on Non-cooperative Game for Wireless Sensor Networks," IEEE Sensors J., vol. 16, no. 9, May 2016, pp. 3332-3342. https://doi.org/10.1109/JSEN.2016.2527056
  11. A. Nahir, A. Orda, and A. Freund, "Topology Design of Communication Networks: a Game-Theoretic Perspective," IEEE/ACM Trans. Netw., vol. 22, no. 2, Apr. 2014, pp. 405-414. https://doi.org/10.1109/TNET.2013.2254125
  12. X. Zhang et al., "Interference-Based Topology Control Algorithm for Delay-Constrained Mobile Ad Hoc Networks," IEEE Trans. Mobile Comput., vol. 14, no. 4, Apr. 2015, pp. 742-754. https://doi.org/10.1109/TMC.2014.2331966
  13. F. Li et al., "Reliable Topology Design in Time-Evolving Delay-Tolerant Networks with Unreliable Links," IEEE Trans. Mobile Comput., vol. 14, no. 6, June 2015, pp. 1301-1314. https://doi.org/10.1109/TMC.2014.2345392
  14. F.D. Tolba, C. Tolba, and P. Lorenz, "Topology Control by Controlling Mobility for Coverage in Wireless Sensor Networks," IEEE Int. Conf. Commun., Kuala Lumpur, Malaysia, May 22-27, 2016, pp. 1-6.
  15. K. Miyao, N. Ansari, and N. Kato, "LTRT: an Efficient and Reliable Topology Control Algorithm for Ad-Hoc Networks," IEEE Trans. Wireless Commun., vol. 8, no. 12, Dec. 2009, pp. 6050-6058. https://doi.org/10.1109/TWC.2009.12.090073
  16. H. Nishiyama et al., "On Minimizing the Impact of Mobility on Topology Control in Mobile Ad Hoc Networks," IEEE Trans. Wireless Commun., vol. 11, no. 3, Mar. 2012, pp. 1158-1161. https://doi.org/10.1109/TWC.2012.010312.110783
  17. X. Li, J. Cai, and H. Zhang, "Topology Control for Guaranteed Connectivity Provisioning in Heterogeneous Sensor Networks," IEEE Sensors J., vol. 16, no. 12, July 2016, pp. 5060-5071. https://doi.org/10.1109/JSEN.2016.2549543
  18. B. Mohar, "The Laplacian Spectrum of Graphs," Graph Theory, Combinatorics, and Applications, vol. 2, New York, USA: Wiley & Sons, 1991, pp. 871-898.
  19. N. Abreu, "Old and New Results on Algebraic Connectivity of Graphs," Linear Algebra its Appl., vol. 423, no. 1, May 2007, pp. 53-73. https://doi.org/10.1016/j.laa.2006.08.017
  20. A. Bertrand and M. Moonen, "Seeing the Bigger Picture: How Nodes Can Learn Their Place within a Complex Ad Hoc Network Topology," IEEE Signal Process. Mag., vol. 30, no. 3, May 2013, pp. 71-82. https://doi.org/10.1109/MSP.2012.2232713
  21. S. Sardellitti, S. Barbarossa, and A. Swami, "Optimal Topology Control and Power Allocation for Minimum Energy Consumption in Consensus Networks," IEEE Trans. Signal Process. Mag., vol. 60, no. 1, Jan. 2012, pp. 383-399. https://doi.org/10.1109/TSP.2011.2171683
  22. Z. Zhang, X. Wang, and Q. Xin, "A New Performance Metric for Construction of Robust and Efficient Wireless Backbone Network," IEEE Trans. Comput., vol. 61, no. 10, Oct. 2012, pp. 1495-1506. https://doi.org/10.1109/TC.2011.185
  23. F. Cuomo et al., "Keeping the Connectivity and Saving the Energy in the Internet," IEEE Conf. Comput. Commun. Workshop, Shanghai, China, Apr. 10-15, 2011, pp. 319-324.
  24. C. Pandana and K.J. Liu, "Robust Connectivity-Aware Energy-Efficient Routing for Wireless Sensor Networks," IEEE Trans. Wireless Commun., vol. 7, no. 10, Oct. 2008, pp. 3904-3916. https://doi.org/10.1109/T-WC.2008.070453
  25. A. Abbagnale and F. Cuomo, "Leveraging the Algebraic Connectivity of a Cognitive Network for Routing Design," IEEE Trans. Mobile Comput., vol. 11, no. 7, July 2012, pp. 1163-1178. https://doi.org/10.1109/TMC.2011.125
  26. E.R. Dam and W.H. Haemers, "Which Graphs are Determined by Their Spectrum?," Linear Algebra its Appl., vol. 373, Nov. 2003, pp. 241-272. https://doi.org/10.1016/S0024-3795(03)00483-X
  27. O. Rojo and R. Soto, "The Spectra of the Adjacency Matrix and Laplacian Matrix for Some Balanced Trees," Linear Algebra its Appl., vol. 403, July 2005, pp. 97-117. https://doi.org/10.1016/j.laa.2005.01.011
  28. R. Olfati-Saber and R.M. Murray, "Consensus and Cooperation in Networked Multi-agent Systems," Proc. IEEE, vol. 95, no. 1, Sept. 2007, pp. 215-233. https://doi.org/10.1109/JPROC.2006.887293

Cited by

  1. Two Mathematical Programming-Based Approaches for Wireless Mobile Robot Deployment in Disaster Environments vol.62, pp.6, 2019, https://doi.org/10.1093/comjnl/bxz010