An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks

Chang, Wei; Zeng, Deze; Chen, Rung Ching; Guo, Song

doi:10.1007/s13042-013-0195-z

Cited by 73 publications

(41 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Genetic algorithms are a family of computational models inspired by natural evolution [17][18][19][20]. In a genetic algorithm, a population of candidate solutions to a problem is evolved toward better solutions.…”

Section: Genetic Algorithmsmentioning

confidence: 99%

An Energy Balancing Strategy Based on Hilbert Curve and Genetic Algorithm for Wireless Sensor Networks

Kong

Pan

Sung

et al. 2017

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

A wireless sensor network is a sensing system composed of a few or thousands of sensor nodes. These nodes, however, are powered by internal batteries, which cannot be recharged or replaced, and have a limited lifespan. Traditional two-tier networks with one sink node are thus vulnerable to communication gaps caused by nodes dying when their battery power is depleted. In such cases, some nodes are disconnected with the sink node because intermediary nodes on the transmission path are dead. Energy load balancing is a technique for extending the lifespan of node batteries, thus preventing communication gaps and extending the network lifespan. However, while energy conservation is important, strategies that make the best use of available energy are also important. To decrease transmission energy cost and prolong network lifespan, a three-tier wireless sensor network is proposed, in which the first level is the sink node and the third-level nodes communicate with the sink node via the service sites on the second level. Moreover, this study aims to minimize the number of service sites to decrease the construction cost. Statistical evaluation criteria are used as benchmarks to compare traditional methods and the proposed method in the simulations.

show abstract

Section: Genetic Algorithmsmentioning

confidence: 99%

An Energy Balancing Strategy Based on Hilbert Curve and Genetic Algorithm for Wireless Sensor Networks

Kong

Pan

Sung

et al. 2017

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

show abstract

“…Because of the existence of tunneling in LISP, packets cannot always travel a shortest path, which leads the problem of path stretch. Other related work includes [20,21].…”

Section: Related Workmentioning

confidence: 99%

Evaluation of path stretch in scalable routing system

Ming

Wang

et al. 2014

Int. J. Mach. Learn. & Cyber.

View full text Add to dashboard Cite

Path stretch may happen in scalable routing system, which increases delay to packet transmission and decreases network performance. Inter-AS collaboration may minimize the path stretch, while on the other hand brings in extra collaboration cost. At present, there is no systematic research on path stretch. This paper analyzes the cause of path stretch in scalable routing system, quantitatively studies the relationship between path stretches, scalable routing evolution and inter-AS collaboration, as well as the collaboration cost under different collaboration strategies. We conclude that path stretch is greatly affected by collaboration strategy and the tradeoff between the path stretch and collaboration cost is worth considering.

show abstract

“…For example, to meet the low power requirements to extend the battery life, it is necessary for sensor nodes to automatically adapt to changes in the available power and adopt intelligent forwarding scheme according to the current characteristic of the entire network. [21][22][23] Since both software and hardware resources are limited for WSN nodes, it is challenging to improve the intelligence level of sensor nodes.…”

Section: Introductionmentioning

confidence: 99%

A fuzzy-rule-based packet reproduction routing for sensor networks

Zhang

Liu

et al. 2018

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

It is a major challenge to transfer target sensing data efficiently to sink in Internet of things. The low-efficiency data transmission can cause low quality of service. To realize the emergent detection and periodic data gathering, the sensed data should be transferred to the sink efficiently and quickly. Recently, there are many related studies. However, there are few researches taking energy efficiency, transport delay, and network reliability into comprehensive consideration. In this article, a novel adaptive green and reliable routing scheme based on a fuzzy logic system is proposed in consideration of energy efficiency, end-to-end transport delay, and network transmission reliability. The key idea of the proposed scheme is to generate different number of renewed packet copies after certain steps according to the fuzzy inference. The fuzzy inference reflects the knowledge that the nodes in the region far to the sink and with more remaining energy initiate and transmit more packet copies concurrently by multiple routing paths to ensure the success rate of data transmission, whereas less. Thus, the high energy efficiency and low latency are obtained for data collection. Our analysis and simulation results show that adaptive green and reliable routing is more superior than the existing scheme.

show abstract

An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks

Cited by 73 publications

References 18 publications

An Energy Balancing Strategy Based on Hilbert Curve and Genetic Algorithm for Wireless Sensor Networks

An Energy Balancing Strategy Based on Hilbert Curve and Genetic Algorithm for Wireless Sensor Networks

Evaluation of path stretch in scalable routing system

A fuzzy-rule-based packet reproduction routing for sensor networks

Contact Info

Product

Resources

About