Browse > Article
http://dx.doi.org/10.4218/etrij.17.0116.0465

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)
Publication Information
ETRI Journal / v.39, no.1, 2017 , pp. 30-40 More about this Journal
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
Ad hoc network; Topology control; Energy consumption; Algebraic connectivity; Connectivity efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI
2 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.   DOI
3 B. Mohar, "The Laplacian Spectrum of Graphs," Graph Theory, Combinatorics, and Applications, vol. 2, New York, USA: Wiley & Sons, 1991, pp. 871-898.
4 N. Abreu, "Old and New Results on Algebraic Connectivity of Graphs," Linear Algebra its Appl., vol. 423, no. 1, May 2007, pp. 53-73.   DOI
5 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.   DOI
6 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.   DOI
7 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.   DOI
8 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.
9 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.   DOI
10 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.
11 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.   DOI
12 P. Santi, "Topology Control in Wireless Ad Hoc and Sensor Networks," ACM Comput. Surveys, vol. 37, no. 2, June 2005, pp. 164-194.   DOI
13 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.   DOI
14 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.   DOI
15 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.   DOI
16 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.   DOI
17 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.   DOI
18 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.   DOI
19 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.   DOI
20 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.   DOI
21 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.
22 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.   DOI
23 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.   DOI
24 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.   DOI
25 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.   DOI
26 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.   DOI
27 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.   DOI
28 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.   DOI