Low-Cost Topology Control under Network Connectivity Constraint

doi:10.13190/j.jbupt.2018-186

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2018, Vol. 41 ›› Issue (5): 126-130.doi: 10.13190/j.jbupt.2018-186

• Papers • Previous Articles Next Articles

Low-Cost Topology Control under Network Connectivity Constraint

XU Meng-meng, XU Heng-zhou, ZHU Hai, WANG Bao-feng

School of Network Engineering, Zhoukou Normal University, Henan Zhoukou 466001, China

Received:2018-08-09 Online:2018-10-28 Published:2018-11-20

Abstract

Abstract: In order to achieve the tradeoff between network cost and network connectivity, two heuristic algorithms for topology control, which are based on link addition and link removal, respectively, are proposed. Each link's weight in the topology optimization is calculated by employing the theory of algebraic connectivity and introducing a new topology metric for each wireless link. The proposed algorithms add or delete a link according to its weight. We conceive some cost functions for different network scenarios. Simulations show that our proposed algorithms could generate the low-cost topologies under the network connectivity constraint.

Key words: topology control, connectivity constraint, network cost, heuristic algorithm

CLC Number:

TN915.1

XU Meng-meng, XU Heng-zhou, ZHU Hai, WANG Bao-feng. Low-Cost Topology Control under Network Connectivity Constraint[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 126-130.

References

[1] Zhao X, Zhang Y, Jiang C, et al. Mobile-aware topology control potential game:equilibrium and connectivity[J]. IEEE Internet of Things Journal, 2016, 3(6):1267-1273.
[2] Xu M, Yang Q, Kwak K. Algebraic connectivity aided energy-efficient topology control in selfish ad hoc networks[J]. Wireless Networks, 2017, 23(5):1331-1341.
[3] Waqas A, Mahmood H. A game theoretical approach for topology control in wireless ad hoc networks with selfish nodes[J]. Wireless Personal Communications, 2017, 96(1):249-263.
[4] Yan Z, Jiang H, Shen Z, et al.-connectivity analysis of one-dimensional linear VANETs[J]. IEEE Transactions on Vehicular Technology, 2012, 61(1):426-433.
[5] Ma G, Yang Y, Qiu X, et al. Fault-tolerant topology control for heterogeneous wireless sensor networks using multi-routing tree[C]//2017 IFIP/IEEE Symposium on Integrated Network and Service Management. Lisbon:IEEE Press, 2017:620-623.
[6] Li X, Cai J. Topology control for guaranteed connectivity provisioning in heterogeneous sensor networks[J]. IEEE Sensors Journal, 2016, 16(12):5060-5071.
[7] Shi Y, Sun H, Sheng M, et al. Constructing a robust topology control for reliable communications in multi-channel cognitive radio ad hoc networks[J]. IEEE Communications Magazine, 2018, 56(4):172-179.
[8] 刘洲洲, 彭寒. 基于节点可靠度的无线传感器网络拓扑控制算法[J]. 吉林大学学报(工学版), 2018, 48(2):571-577. Liu Z Z, Peng H. Topology control algorithm based on node reliability in WSN[J]. Journal of Jilin University (Engineering and Technology Edition), 2018, 48(2):571-577.
[9] 王恒, 夏枢洋, 王平. 适用于工业无线WIA-PA网络的负载均衡成簇方法[J]. 北京邮电大学学报, 2017, 40(2):29-35, 42. Wang H, Xia S Y, Wang P. Load-balanced clustering scheme for WIA-PA industrial wireless networks[J]. Journal of Beijing University of Posts and Telecommunications, 2017, 40(2):29-35, 42.
[10] Cuomo F, Abbangnale A, Cianfrani A, et al. Keeping the connectivity and saving the energy in the internet[C]//INFOCOM. Shanghai:IEEE Press, 2011:319-324.
[11] Gasparri A, Sabattini L, Ulivi G. Bounded control law for global connectivity maintenance in cooperative multirobot systems[J]. IEEE Transactions on Robotics, 2017, 33(3):700-717.
[12] Lorenzo P, Barbarossa S. Distributed estimation and control of algebraic connectivity over random graphs[J]. IEEE Transactions on Signal Processing, 2014, 62(1):5615-5628.

Low-Cost Topology Control under Network Connectivity Constraint

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Recommended Articles

Metrics

Comments

[1]	. Multicast Service Chain Deployment and Adjustment Method under User Dynamic Access [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 55-61.
[2]	LI Hang, WEN Xiangming, KONG Zixuan, XIANG Wan, WANG Luhan. Service Function Chain Embedding for Network Slicing with Diversified Requirements [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 9-15.
[3]	CHEN Wei-xing, SU Jing-fang, ZHAO Hui. Opportunistic Transmission Control Method for Apron Sensing Network Based on Game Theory [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 57-63.
[4]	ZHANG Zi, HUANG Ting-lei. A Mechanism of Router Nodes Movement for WM²N [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 7-12.
[5]	ZHU Jing-hua, YIN Xu-ming, WANG Nan, LI Jin-bao, WU Zhi-qiang. Routes Planning Algorithm for Mobile Data Collecting in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 110-113.
[6]	XU Meng-meng, YANG Qing-hai. Topology Design under the Constraint of Local Information [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 87-91.
[7]	WANG Li-qian,CHEN Xue,MA Dong-chao. Analysis on Modeling of PON Networks Reliability [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(5): 66-70.
[8]	YANG Tian-jian, SHU Hua-ying. Research on Mobile Network Element Life Cycle Cost Modeling and Application [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(5): 74-77.
[9]	SHI Rui，ZUO Decheng，ZHANG Zhan，YANG Xiaozong. FaultTolerant Topology Control in Mobile Ad Hoc Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(5): 110-113.
[10]	XIN Zhan-hong, WU Qi-cheng, MO Wen-dong. A/B Plane Partition Problem in CCS7 Network and Its Heuristic Solutions [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2001, 24(1): 22-27.