Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks

Shi, Tuo; Cheng, Siyao; Cai, Zhipeng; Li, Jianzhong

doi:10.1109/infocom.2016.7524504

Cited by 44 publications

(21 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Several design issues have been studied for WEH including circuit hardware design, multi-antenna-based WEH, energy converting, and so on [3]. Moreover, information disseminating algorithm [8][9][10], privacy-preserving scheme [11,12], and dominating set discovering algorithm [13] have been proposed for better utilization of the harvested energy in energy harvesting networks.…”

Section: Related Workmentioning

confidence: 99%

Energy harvesting-based data uploading for Internet of Things

Sun

Xing

Qin

2019

J Wireless Com Network

View full text Add to dashboard Cite

Uploading data from tremendous devices is one of the most challenging tasks for Internet of Things (IoT) due to the heterogeneous data features and the energy constraints of IoT devices. In this paper, we study the data uploading problem from two tiers. In the first tier, we focus on the scheduling of data uploading from different IoT devices to a specific access point (AP) by considering the heterogeneous data features such as the freshness of the data, the data length, the data uploading period, and the energy state of the IoT device. In the second tier, we deal with the selection among different APs for one IoT device. An AP selection algorithm is proposed and we prove that the AP selection process would eventually reach a stable state. Simulation study shows that our proposed algorithm can improve the successful data uploading rate and the time slot utilization.

show abstract

Section: Related Workmentioning

confidence: 99%

Energy harvesting-based data uploading for Internet of Things

Sun

Xing

Qin

2019

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…First, C is initialized to be empty, and target expression q is inserted into the queue (lines 1-2). Then, following operations are executed until FQueue becomes empty (lines [3][4][5][6][7][8][9][10][11][12] all possible relaxing operations (lines 5-11). The relaxations having no effects are ignored (lines 8-9).…”

Section: Naive Algorithmmentioning

confidence: 99%

“…Data collection and analysis have been identified to be the essential problems in CPS. [1][2][3] Previous research works in CPS area mainly focus on the data collection and in-network computing. Recently, more and more research efforts in designing efficient and effective computing methods on cyber side for CPS have been made.…”

Section: Introductionmentioning

confidence: 99%

Extracting entity-based information in cyber-physical systems

Yang

Yin

2017

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

This article proposes a framework P3E for evaluating entity extraction problem over cyber-physical system data. As known by us, this article is the first work focusing on this problem, which is an important step for identifying entities in cyber-physical system data. Directed by the initial entities, utilizing the relaxation and verification techniques, P3E provides a path expression-based solution for entity extraction problem, which has following characteristics. First, using path expressions, P3E provides a condensed presentation for entity locations whose size may get very large when scaling up the data size. Second, requiring only one entity example to indicate the interests, using relaxation technique, P3E can discover other similar entities automatically. Third, by adjusting the example given to P3E, users can specify their own interesting entities and control the entities discovered by P3E. Besides, utilizing the idea of sharing computations, by extending previous automaton techniques, an efficient implementation of P3E is provided. Experimental results are reported, which show that P3E can provide an effective and efficient solution to the entity extraction problem.

show abstract

“…3 Today, we can consider to use wireless network in the underground tunnels. Many researchers have done their work to improve transporting systems based on wireless network, 4,5 such as building monitoring systems for mine locomotives. 6 When using these improved transporting systems, locomotive data should be transmitted to APs efficiently and correctly.…”

Section: Introductionmentioning

confidence: 99%

The mine locomotive wireless network strategy based on successive interference cancellation with dynamic power control

Shi

Gao

Wei

et al. 2017

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Mine locomotives are widely used in mining industry for transporting. Usually, these locomotives need to move along the tunnels and communicate with access points which are equipped on the side of these tunnels. It is important to maintain high-quality communication services due to the unsafe underground working environment. In this article, we design the mine locomotive wireless network strategy based on successive interference cancellation with dynamical power control. We first divide the whole schedule time into time segments and build the problem model in each time segment. To maximize throughput for each time segment, we formulate a linear programming problem based on certain features of successive interference cancellation decoding order. However, this problem has lots of constraints which makes it hard to solve in polynomial time. Then, we propose a concept of the maximum successive interference cancellation set to reduce the problem size. Based on this concept, we propose a polynomial complexity algorithm named max-SIC-set algorithm. Simulation results show that our algorithm can increase throughput significantly compared with the algorithm using successive interference cancellation only (no power control) and with the algorithm without using successive interference cancellation and power control.

show abstract

Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks

Cited by 44 publications

References 12 publications

Energy harvesting-based data uploading for Internet of Things

Energy harvesting-based data uploading for Internet of Things

Extracting entity-based information in cyber-physical systems

The mine locomotive wireless network strategy based on successive interference cancellation with dynamic power control

Contact Info

Product

Resources

About