Structure in weak-node peer-to-peer overlay networks based on generalized hybrid graph

被引：0
|
作者：
Xu L.-B. [1 ]
Li X.-S. [1 ]
Shen B. [1 ]
Pang C.-Y. [1 ]
机构：
[1] Laboratory of Information Management and Information System, Ningbo Institute of Technology, Zhejiang University, Ningbo
来源：
| 1673年 / Chinese Institute of Electronics卷 / 38期
关键词：
Constant-degree; Fault-tolerance; Hybrid graph; Peer-to-peer network; Wireless network;
D O I：
10.3969/j.issn.1001-506X.2016.07.30
中图分类号：
学科分类号：
摘要：
For the constraints including limited connectivity of nodes and instability of links in weak-node wireless network environment, a new constant-degree peer-to-peer overlay topology Hyperlink deBruijn (HD) network based on generalized hybrid graph is presented. The static HD hybrid graph is built through the deBruijn graph embedded the Hypercube link, and it is proved to simultaneously have the optimal diameter and short fault tolerant path length under the lower node degree. By extending the static HD graph into the dynamic overlay network, the HD network is built. Then the theoretical analysis and experiments show that the HD network can work well to maintain intrinsic characters of the static HD graph, meet constraint conditions of limited connectivity from weak-nodes, have effective fault tolerant routing ability which can deal with several node failure in the same path, and have the optimal network diameter to achieve good network performance. © 2016, Editorial Office of Systems Engineering and Electronics. All right reserved.
引用
收藏
页码：1673 / 1680
页数：7
相关论文
共 22 条
  • [1] Shahbaz A.A., Mazliza O., A survey on DHT-based routing for large-scale mobile ad hoc networks, ACM Computing Surveys, 47, 2, pp. 1-46, (2014)
  • [2] Teng H.Y., Lin C.N., Hwang R.H., A self-similar super-peer overlay construction scheme for super large-scale P2P applications, Information Systems Frontiers, 16, 1, pp. 45-58, (2014)
  • [3] Deke G., Tao C., Dan L., Et al., Expansible and cost-effective network structures for data centers using dual-port servers, IEEE Trans. on Computers, 62, 7, pp. 1303-1317, (2013)
  • [4] Zhang G.Y., Li J., Overlays in mobile P2P networks, Journal of Software, 24, 1, pp. 139-152, (2013)
  • [5] Akyildiz I.F., Wang X., Wang W., Wireless mesh networks: a survey, Computer Networks, 47, 4, pp. 445-487, (2005)
  • [6] Shah N., Qian R., Wang R., An efficient unstructured P2P overlay for file sharing over MANET using underlying reactive routing, KSII Trans. on Internet and Information Systems, 4, 5, pp. 799-818, (2010)
  • [7] Niu X.Z., Zhou M.T., She K., A cooperative sharing scheme for resources in mobile P2P networks, Acta Electronica Sinica, 38, 1, pp. 18-24, (2010)
  • [8] Liu C.L., Wang C.Y., Wei H.Y., Cross-layer mobile chord P2P protocol design for VANET, International Journal of Ad Hoc and Ubiquitous Computing, 6, 3, pp. 150-163, (2010)
  • [9] Canali C., Renda M.E., Santi P., Et al., Enabling efficient peer-to-peer resource sharing in wireless mesh networks, IEEE Trans. on Mobile Computing, 9, 3, pp. 333-347, (2010)
  • [10] Long J.H., Chen J., Zhu Q.C., Et al., BPDSR: MANET bi-directional routing model based on Chord algorithm, Microelectronics & Computer, 32, 2, pp. 156-160, (2015)
123