Achieving Efficient Data Collection in Heterogeneous Sensing WSNs

He, Xingyu; Liu, Shuai; Yang, Guisong; Xiong, Naixue

doi:10.1109/access.2018.2876552

Cited by 16 publications

(15 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…With regard to the data collection methods for the mobile sink, analytical models have been proposed in [11][12][13][14][15][16][17][18][19][20]. In [11], an energy-aware path construction algorithm is proposed to prolong the network lifetime in WSNs with mobile sink by selecting an appropriate set of data collection points, constructing a data collection path, and collecting data from the points burdened with data.…”

Section: Related Workmentioning

confidence: 99%

“…In [15], the authors present analytical approaches to determine the node energy consumption for large-scale wireless sensor networks by using mobile data collector schemes and give models for determining the optimal number of clusters for minimizing the energy consumption. In [16], a hybrid routing scheme is proposed to reduce the network energy consumption. The authors determine movement trajectory for the mobile sink by using Hilbert space-filling curve based on the change of data amounts generated in different network regions.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

An Efficient Data Collection Path Planning Scheme in Wireless Sensor Networks with Mobile Sink

Chang

Jeng

Sheu

et al. 2020

Preprint

View full text Add to dashboard Cite

Wireless sensor networks with mobile sink provide a mobile device to move into the sensing area for collecting the sensing data. It increases the flexibility and convenience of data gathering in such systems. Taking into account the energy consumption of mobile sink, the moving distance of mobile sink must be reduced efficiently. Hence, it is important and necessary to develop an efficient path planning scheme for the mobile sink in large-scale wireless sensor networks systems. According to the greedy-based algorithms, we adopt an angle bisector concept to create the moving path for the mobile sink. In this paper, a novel efficient data collection path planning scheme with an inner center approach is proposed to reduce the moving distance and to prolong the lifetime of mobile sink in wireless sensor networks. The relationship among moving path, moving distance, and number of sensor nodes are analyzed and discussed. Considering the communication range limitation of sensor nodes and the sensing area with obstacles, the proposed scheme makes an adaptive decision for creating the moving path of mobile sink. Simulation results demonstrate that the reasonable moving path planning can be achieved and the moving distance can be reduced for a mobile sink in wireless sensor networks.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

An Efficient Data Collection Path Planning Scheme in Wireless Sensor Networks with Mobile Sink

Chang

Jeng

Sheu

et al. 2020

Preprint

View full text Add to dashboard Cite

show abstract

“…With regard to the data collection methods for mobile sinks, analytical models have been proposed in [11][12][13][14][15][16][17][18][19][20]. In [11], an energy-aware path construction algorithm was proposed to prolong the lifetimes of WSNs with mobile sinks by selecting an appropriate set of data collection points, constructing a data collection path, and collecting data from the points burdened with too much data.…”

Section: Related Workmentioning

confidence: 99%

An Efficient Data Collection Path Planning Scheme in Wireless Sensor Networks with Mobile Sinks

Chang

Jeng

Sheu

et al. 2020

Preprint

View full text Add to dashboard Cite

Wireless sensor networks with mobile sinks enable a mobile device to move into the sensing area for the purpose of collecting the sensing data. Mobile sinks increase the flexibility and convenience of data gathering in such systems. Taking the energy consumption of the mobile sink into account, the moving distance of the mobile sink must be reduced efficiently. Hence, it is important and necessary to develop an efficient path planning scheme for mobile sinks in large-scale wireless sensor network systems. According to several greedy-based algorithms, we adopt an angle bisector concept to create the moving path for the mobile sink. In this paper, a novel and efficient data collection path planning scheme is proposed to reduce the moving distances and to prolong the lifetimes of mobile sinks in wireless sensor networks. Considering the communication range limitations of sensor nodes and the obstacles within sensing areas, we design an inner center path planning algorithm to reduce the moving distance for the mobile sink. A back-routing avoidance method is included to address the moving path backpropagation problem. We account for the obstacles in sensing area. The reference point of obstacle avoidance is employed to address the obstacle problem. The proposed scheme makes an adaptive decision for creating the moving path of the mobile sink. A suitable moving path planning scheme can be achieved, and the moving distance of the mobile sink can be reduced. The proposed scheme is promising in large-scale wireless sensor networks. When the number of sensor nodes in the sensing area is increased by 50, the proposed scheme yields an average moving distance that is 1.1 km shorter than that of the heuristic tour-planning algorithm, where the sensing area is 5 km × 5 km. Simulation results demonstrate that the proposed data collection path planning scheme outperforms the previously developed greedy-based scheme in terms of the moving paths and moving distances of mobile sinks in wireless sensor networks.

show abstract

“…S-MAC (Sensor-MAC) was the first WSN MAC protocol that implemented DC and remains one of the most popular [10]. A certain degree of heterogeneity is typically present in many WSN [11][12][13][14][15]. A common modeling approach for heterogeneous WSN is to define different classes of nodes, and with different traffic patterns [16].…”

Section: Introductionmentioning

confidence: 99%

Modeling of Duty-Cycled MAC Protocols for Heterogeneous WSN with Priorities

et al. 2020

View full text Add to dashboard Cite

Wireless Sensor Networks (WSN) have experienced an important revitalization, particularly with the arrival of Internet of Things applications. In a general sense, a WSN can be composed of different classes of nodes, having different characteristics or requirements (heterogeneity). Duty-cycling is a popular technique used in WSN, that allows nodes to sleep and wake up periodically in order to save energy. We believe that the modeling and performance evaluation of heterogeneous WSN with priorities operating in duty-cycling, being of capital importance for their correct design and successful deployment, have not been sufficiently explored. The present work presents a performance evaluation study of a WSN with these features. For a scenario with two classes of nodes composing the network, each with a different channel access priority, an approximate analytical model is developed with a pair of two-dimensional discrete-time Markov chains. Note that the same modeling approach can be used to analyze networks with a larger number of classes. Performance parameters such as average packet delay, throughput and average energy consumption are obtained. Analytical results are validated by simulation, showing accurate results. Furthermore, a new procedure to determine the energy consumption of nodes is proposed that significantly improves the accuracy of previous proposals. We provide quantitative evidence showing that the energy consumption accuracy improvement can be up to two orders of magnitude.

show abstract

Achieving Efficient Data Collection in Heterogeneous Sensing WSNs

Cited by 16 publications

References 30 publications

An Efficient Data Collection Path Planning Scheme in Wireless Sensor Networks with Mobile Sink

An Efficient Data Collection Path Planning Scheme in Wireless Sensor Networks with Mobile Sink

An Efficient Data Collection Path Planning Scheme in Wireless Sensor Networks with Mobile Sinks

Modeling of Duty-Cycled MAC Protocols for Heterogeneous WSN with Priorities

Contact Info

Product

Resources

About