Dominating Set and Network Coding-Based Routing in Wireless Mesh Networks

Chen, Jing; He, Kun; Du, Ruxu; Zheng, Mingyuan; Xiang, Yang; Yuan, Quan

doi:10.1109/tpds.2013.303

Cited by 57 publications

(42 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The receiver can use its Public Key for verification to obtain the trusted data. The whole process is just like a routing [36]. The credibility verification process is shown in Figure 3.…”

Section: (B) Credibility Verification Process Of the Accessing Entitymentioning

confidence: 99%

Blockchain Based Credibility Verification Method for IoT Entities

Tao

Zhang

et al. 2018

Security and Communication Networks

View full text Add to dashboard Cite

With the fast development of mobile Internet, Internet of Things (IoT) has been found in many important applications recently. However, it still faces many challenges in security and privacy. Blockchain (BC) technology, which underpins the cryptocurrency Bitcoin, has played an important role in the development of decentralized and data intensive applications running on millions of devices. In this paper, to establish the relationship between IoT and BC for device credibility verification, we propose a framework with layers, intersect, and self-organization Blockchain Structures (BCS). In this new framework, each BCS is organized by Blockchain technology. We describe the credibility verification method and show how it provide the verification. The efficiency and security analysis are also given in this paper, including its response time, storage efficiency, and verification. The conducted experiments have been shown to demonstrate the validity of the proposed method in satisfying the credible requirement achieved by Blockchain technology and certain advantages in storage space and response time.

show abstract

“…The receiver can use its Public Key for verification to obtain the trusted data. The whole process is just like a routing [36]. The credibility verification process is shown in Figure 3.…”

Section: (B) Credibility Verification Process Of the Accessing Entitymentioning

confidence: 99%

Blockchain Based Credibility Verification Method for IoT Entities

Tao

Zhang

et al. 2018

Security and Communication Networks

View full text Add to dashboard Cite

show abstract

“…Generalized coding conditions (GCCs) were defined to discover paths with potential coding opportunities, which eliminated the two-hop coding limitation in COPE. Jing Chen et al [8] proposed a Connected Dominating Set (CDS)-based and Flow-oriented Coding-aware Routing (CFCR) scheme. The scheme selected the appropriate coding nodes from the connected dominating set to discover coding opportunities.…”

Section: Related Workmentioning

confidence: 99%

“…al to estimate the availability and the coding opportunity of a path for route selection. In contrast, in the reactive protocols [4], [8], [9], routes are established only upon requests, without periodically collecting information. Existing reactive protocols improve COPE [10], the first practical network coding system for wireless networks, by detecting network coding opportunities over a multi-hop region, instead of the two-hop region in COPE.…”

Section: Introductionmentioning

confidence: 99%

“…However, when detecting paths with coding opportunities, most of the existing deterministic reactive routing protocols [4], [8] focus on two-flow coding, while multi-flow coding is rarely discussed. Such insufficient discussion may impair the coding benefit, which depends on not only the number of coding opportunities but also the number of the coding flows.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

MuCAR: A greedy multi-flow-based coding-aware routing in wireless networks

Chen

Yuan

et al. 2015

2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)

Self Cite

View full text Add to dashboard Cite

It has been proved that network coding can optimize routing in wireless networks. Thus, in deterministic routing, coding is considered as an important factor for route selection. While the existing deterministic routing solutions detect paths with coding opportunities based on the two-flow coding, little attention has been drawn to the multi-flow situation. Coding multiple flows directly, however, can improve the coding benefit when multiple flows intersect at coding nodes. In this paper, we analyze the challenges of the multi-flow coding, and propose a Greedy Multi-flow-based Coding-aware Routing (MuCAR) protocol in wireless networks. The main idea is to define the decoding policy and the coding condition in the multi-flow environment, and code the multiple intersecting flows in a greedy way. Meanwhile, we discuss the interference issue in the multiflow coding and its solution. We show that MuCAR can induce competitive performance in terms of increased coding benefit and decreased delay, which is verified by extensive simulations.

show abstract

“…The development and design of OpenFlow enable scholars to experiment and innovate to new protocols on a daily network. Furthermore, introducing SDN technology into WSN can simplify the hardware structure [3], improve the routing efficiency and optimize the resource allocation.…”

Section: Introductionmentioning

confidence: 99%