Coverage and Detection of a Randomized Scheduling Algorithm in Wireless Sensor Networks

Xiao, Yang; Chen, Hui; Wu, Kui; Sun, Bo; Zhang, Ying; Sun, Xinyu; Liu, Chong

doi:10.1109/tc.2009.170

Cited by 74 publications

(48 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The stochastic scheduling algorithm was studied, including simulation of network coverage intensity, delay detection and probability of detection. Bounded detection delay, detection probability, and network coverage intensity with constraints of network life cycle QOS [14]. A distribution method was proposed to provide complete coverage performance with the help of random scheduling, including random partitions and coverage improvement.…”

Section: Related Workmentioning

confidence: 99%

A novel coverage algorithm based on event-probability-driven mechanism in wireless sensor network

Sun

Wang

et al. 2014

J Wireless Com Network

View full text Add to dashboard Cite

Coverage problem is an important research topic in the field of wireless sensor network (WSN). The coverage algorithm based on event probability driven mechanism (EPDM) is put forward in this paper. First of all, the network probability model is established and the subordinate relation between sensor nodes and the target nodes is presented. Secondly, a series of probability is computed and the related theorems and reasoning are also proven. Thirdly, effective coverage for the monitoring region is achieved through scheduling mechanism of nodes themselves, thus the purpose of increasing network lifetime can be realized. Finally, experimental results show that the proposed algorithm could achieve complete coverage for networks of different scale and increase the network lifetime. It possesses the good quality of effectiveness and stability.

show abstract

Section: Related Workmentioning

confidence: 99%

A novel coverage algorithm based on event-probability-driven mechanism in wireless sensor network

Sun

Wang

et al. 2014

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…Though extensive research for scheduling the sleep/wake times of sensor nodes [5,13,15,16,33,71,72,58,89,94,92,97,109,108,112,116,128,120] have been conducted only a few studies exist in the literature on the packet scheduling of sensor nodes [27,88,102,119] that schedule the processing of data events available at a sensor node and also reduces energy consumptions. Indeed, most existing Wireless Sensor Network (WSN) applications use First Come First Serve (FCFS) [96] schedulers that process data packets in the order of their arrival time and, thus, require a lot of time to be delivered to a relevant base station (BS).…”

Section: Motivationmentioning

confidence: 99%

An integrated framework for wireless sensor network management

Karim

Mahmoud

Khan

2012

Wirel. Commun. Mob. Comput.

View full text Add to dashboard Cite

Wireless Sensor Networks (WSNs) have significant potential in many application domains, and are poised for growth in many markets ranging from agriculture and animal welfare to home and office automation. Although sensor network deployments have only begun to appear, the industry still awaits the maturing of this technology to realize its full benefits. The main constraints to large scale commercial adoption of sensor networks are the lack of available network management and control tools for determining the degree of data aggregation prior to transforming it into useful information, localizing the sensors accurately so that timely emergency actions can be taken at exact location, and scheduling data packets so that data are sent based on their priority and fairness. Moreover, due to the limited communication range of sensors, a large geographical area cannot be covered, which limits sensors application domain. Thus, we investigate a scalable and flexible WSN architecture that relies on multi-modal nodes equipped with IEEE 802.15.4 and IEEE 802.11 in order to use a Wi-Fi overlay as a seamless gateway to the Internet through WiMAX networks. We focus on network management approaches such as sensors localization, data scheduling, routing, and data aggregation for the WSN plane of this large scale multimodal network architecture and find that most existing approaches are not scalable, energy efficient, and fault tolerant. Thus, we introduce an efficient approach for each of localization, data scheduling, routing, and data aggregation; and compare the performance of proposed approaches with existing ones in terms of network energy consumptions, localization error, end-to-end data transmission delay and packet delivery ratio. Simulation results, theoretical and statistical analysis show that each of these approaches outperforms the existing approaches. To the best of our knowledge, no integrated network management solution comprising efficient localization, data scheduling, routing, and data aggregation approaches exists in the literature for a large scale WSN. Hence, we efficiently integrate all network management components so that it can be used as a single network management solution for a large scale WSN, perform experimentations to evaluate the performance of the proposed framework, and validate the results through statistical analysis. Experimental results show that our proposed framework outperforms existing approaches in terms of localization energy consumptions, localization accuracy, network energy consumptions and end-to-end data transmission delay.

show abstract

“…1,2 As a result of the rapid development of information technology, a wireless sensor network can be applied in all types of engineering fields, such as military affairs, environmental monitoring, disaster relief, smart homes, health care, agricultural production, and transportation. 3,4 Energy consumption and coverage quality are the two key issues in wireless sensor network research, 5,6 the behavioral characteristic of which is the deployment of sensor nodes. The problem of energy consumption includes how to effectively suppress rapid energy consumption of sensor nodes to extend the network lifetime and improve Internet service.…”

Section: Introductionmentioning

confidence: 99%

Optimization coverage conserving protocol with authentication in wireless sensor networks

Sun

Long-xing

et al. 2017

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

In the k-coverage process of target nodes, substantial data redundancy occurs, which leads to the phenomenon of congestion, reducing the network communication capability and coverage as well as accelerating network energy consumption. Therefore, this article proposes an Optimization Coverage Conserving Protocol with Authentication. This protocol provides a solution to obtain the largest coverage probability for multi-nodes. In the optimization and authenticated calculation, the protocol provides the calculation method and verification process of the expected value of multinode coverage; when the moving target nodes are continuously covered, this protocol provides a process to solve for the focused target nodes; when there is redundancy coverage, this article provides a process to calculate the coverage probability when any sensor node is covered by a redundant node. Furthermore, through comparisons of the coverage quality and network lifetime with other algorithms, the performance indexes of this protocol have been substantially increased by the simulation experiment, which verified the effectiveness and viability of the protocol in this article.

show abstract

Coverage and Detection of a Randomized Scheduling Algorithm in Wireless Sensor Networks

Cited by 74 publications

References 21 publications

A novel coverage algorithm based on event-probability-driven mechanism in wireless sensor network

A novel coverage algorithm based on event-probability-driven mechanism in wireless sensor network

An integrated framework for wireless sensor network management

Optimization coverage conserving protocol with authentication in wireless sensor networks

Contact Info

Product

Resources

About