A Novel Relay Placement Algorithm Based on Puzzle Games for Indoor Wireless Sensor Networks

Chen, Hong; Huang, Yu Huei; Lin, Tu Liang

doi:10.1109/iih-msp.2014.176

Cited by 3 publications

(4 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The first proposed framework focused on the movements of RNs based on virtual force on the other hand the second proposed framework utilized the concept of Game Theory among the partitions of the network. Next, Chang et al [21] have proposed an efficient framework for jigsaw-based placement of RNs for indoor WSNs. They aimed at constructing the WSNs, with the minimum number of RNs and SNs in an indoor space with obstructions.…”

Section: Related Workmentioning

confidence: 99%

Towards Enabling Fault Tolerance and Reliable Green Communications in Next-Generation Wireless Systems

et al. 2022

View full text Add to dashboard Cite

Green communications have witnessed significant attention being paid to the next generation of wireless systems research and development. This is due to growing use of sensor- and battery-oriented smart wireless devices. The related literature in green communications for next-generation wireless systems majorly relies on transmission and sensing power management, but lacks a fault-tolerant centric approach. In this context, this paper presents a fault-tolerant and reliable green communications framework for next-generation wireless systems (FRGNWS). Firstly, maximum node-disjoint routes from all source nodes to the base station are identified based on the hybrid adapted grey wolf sine cosine optimizer. Secondly, a fault-tolerant and reliable route is selected from the maximum disjoint routes for each sensor node to the base station based on the hybrid adapted grey wolf whale optimizer. The performance of our proposed green communications framework is assessed by simulation experiments considering a realistic implementation scenario and different metrics. Simulation results clearly validate the efficacy of the proposed green communications framework as compared to the state-of-the-art techniques.

show abstract

Section: Related Workmentioning

confidence: 99%

Towards Enabling Fault Tolerance and Reliable Green Communications in Next-Generation Wireless Systems

et al. 2022

View full text Add to dashboard Cite

show abstract

“…Problem with this approach is that it requires more computational time and high cost. Chang H. Y. et al, [18] propose a new Jigsaw-based relay placement algorithm (JRPI) for indoor WSNs. Senturk I. F. et al, [19] propose two distributed RNP algorithms to ensure network recovery for segmented WSN.…”

Section: Algorithm Based Techniquesmentioning

confidence: 99%

“…If yes then it will be added else it will be discarded. Lines (17)(18)(19)(20)(21) find all the neighbouring partitions of New_RN. Line 22 increase the number of partitions by adding New_RN as new partition in both partition array and _ list if no neighbour is found.…”

Section: Explanation Of Our Proposed Solution (Worph)mentioning

confidence: 99%

“…Line 22 increase the number of partitions by adding New_RN as new partition in both partition array and _ list if no neighbour is found. Line 23 adds New_RN to respective neighbour found before in lines (17)(18)(19)(20)(21). When New_RN has more than one neighbour means it is joining two or more partition is explained in lines (24)(25)(26)(27)(28)(29).…”

Section: Explanation Of Our Proposed Solution (Worph)mentioning

confidence: 99%

See 1 more Smart Citation

Whale Optimizer to Repair Partitioned Heterogeneous Wireless Sensor Networks

Verma¹,

Ranga²

2018

IJGDC

View full text Add to dashboard Cite

The problem of network partition in ad-hoc networks received attention in the recent years. Many solutions have been proposed such as algorithms based, heuristics based, approximations based and meta-heuristic based to place additional relay nodes in partitioned heterogeneous wireless sensor networks to resume its operation. However, placing additional relay nodes in the partitioned network is shown an NP-Hard problem, because locations for relay node placements are not known in advance. Meta-heuristics are proven best-suited solutions to solve such kind of NP-Hard problem as well as optimization problem due to their problem independent and stochastic nature. In this research paper, we have introduced a network partition problem and developed a new nature inspired solution called Whale Optimizer to Repair Partitioned Heterogeneous wireless sensor networks (WORPH) based on the social behaviour of whales in the nature. In the proposed solution, a whale tries to find the optimal locations for attacking its prey. We have mimicked the said behaviour of whales in our proposed solution while considering the initial locations of deployed RNs inside disjoint partitions. The observed optimal positions are being used to find the optimal locations for deploying new RNs in such a way that partitioned network is restored in an optimal way. The simulation results are observed and compared with state-of-the-art approaches to prove the effectiveness of our proposed solution.

show abstract