An Improved Formation Method of Connected-Dominating Set in Ad Hoc Wireless Networks

被引：0
|
作者：
Huang Q.-D. [1 ]
Yan Q.-Q. [1 ]
Sun Q. [1 ]
机构：
[1] School of Communication and Information Engineering, Informations and Communications Technology of National Experimental Teaching Center, Xi'an University of Posts and Telecommunications, Xi'an
来源：
| 2017年 / Univ. of Electronic Science and Technology of China卷 / 46期
关键词：
Ad hoc wireless networks; Dominating sets; Routing; Topology; Undirected graph;
D O I：
10.3969/j.issn.1001-0548.2017.06.004
中图分类号：
学科分类号：
摘要：
The formation method of connected-dominating set (CDS) in ad hoc wireless network is studied and improved. There are two improvements in this paper, the first one is numbering the nodes by introducing the eigenvector center value of the network topology information, which avoids the randomness during node reduction and makes the node reduction be related to the actual network topology closely. The second one is that CDS algorithm ignores the removal of the largest numbered nodes, the improved one proposes a new rule to achieve the reduction of the maximum number nodes. Thus, the improved method solves the NP-complete problem of the CDS algorithm in formation method of connected-dominating set and achieves the conditional optimal connected-dominating set. The simulation results show the excellent characteristics of the improved method. © 2017, Editorial Board of Journal of the University of Electronic Science and Technology of China. All right reserved.
引用
收藏
页码：819 / 824
页数：5
相关论文
共 11 条
  • [1] Bertrand A., Moonen M., Seeing the bigger picture: How nodes can learn their place within a complex ad hoc network topology, IEEE Signal Processing Magazine, 30, 3, pp. 71-82, (2013)
  • [2] Bertrand A., Moonen M., Distributed computation of the fiedler vector with application to topology inference in ad hoc networks, Signal Processing, 93, 5, pp. 1106-1117, (2013)
  • [3] Wu J., Li H.L., A dominating-set-based routing scheme in ad hoc wireless networks, Telecommunication Systems, 18, 1-3, pp. 13-36, (2001)
  • [4] Wu J.I.E., Li H.L., On calculating connected dominating set for efficient routing in Ad hoc wireless networks, Journal of Communications and Networks, 4, 1, pp. 59-70, (2002)
  • [5] Wu J., Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links, IEEE Transactions on Parallel and Distributed Systems, 13, 9, pp. 866-881, (2002)
  • [6] Wu J., Cardei M., Fei D., Et al., Extended dominating set and its applications in ad hoc networks using cooperative communication, IEEE Transactions on Parallel and Distributed Systems, 17, 8, pp. 851-864, (2006)
  • [7] Wang X.Y., Li J., Improving the network lifetime of MANETs through cooperative MAC protocol design, IEEE Transactions on Parallel and Distributed Systems, 26, 4, pp. 1010-1020, (2015)
  • [8] Leu J., Chen J., Li K., Hybrid search scheme for social networks supported by dynamic weighted distributed label clustering, IEEE Transactions on Computers, 64, 9, pp. 2586-2594, (2015)
  • [9] Togou M.A., Hafid A., Khoukhi L., SCRP: Stable CDS-based routing protocol for urban vehicular ad hoc networks, IEEE Transactions on Intelligent Transportation Systems, 17, 5, pp. 1298-1307, (2016)
  • [10] Guo S., Xing N., Fu N., Et al., Area-based connected dominating set construction and maintenance algorithm in ubiquitous stub environment, China Communications, 12, 9, pp. 141-149, (2015)
12