One improved time synchronization based on Ant Colony Optimization and TPSN mechanism

Qi, Guangping; Song, Ping; Li, Kejie; Chen, Chang

doi:10.1109/icnsc.2010.5461497

Cited by 2 publications

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are many studies in literature that are improvements over TPSN. In Qi et al (2010), a node maintains a clock offset sequence; newly computed clock offset (using TPSN) is added according to established rules. The clock offset used for clock adjusting is selected using ant colony optimization (ACO) (Liu et al , 2012) emphasizes the detrimental effect of collisions on TPSN’s synchronization accuracy.…”

Section: Related Workmentioning

confidence: 99%

Proposed method: mean delays synchronization protocol (MDSP) for wireless sensor networks

Chelik

Beghdad

2020

IJPCC

View full text Add to dashboard Cite

Purpose Many synchronization approaches are based on low-level time capturing, causing a tight integration with the Media Access Control (MAC) layer. Alternatively, this study aims to present a hybrid approach combining both receiver–receiver and sender–receiver schemes to reduce the variation of two-way message exchange durations, in heavy-load networks. To achieve network-wide synchronization, a variant of Prim’s algorithm (Cormen et al., 2009) is used to build a spanning tree, guaranteeing the minimum number of ancestors and limited error propagation. The simulation results show that the proposed approach is very competitive with a set of the most-cited synchronization protocols. In addition, a new synchronization simulator SynSim was developed using C++ language Design/methodology/approach To achieve network-wide synchronization, a variant of Prim's algorithm (Cormen et al., 2009) is used to build a spanning tree, guaranteeing the minimum number of ancestors and limited error propagation. Findings Simulation results show that the proposed approach is very competitive with a set of the most-cited synchronization protocols. In addition, a new synchronization simulator SynSim was developed using in C++ language. Research limitations/implications It can be concluded from the experiments that MDSP is suitable for WSNs especially if MAC layer timestamping is not possible. So, the mean delays synchronization protocol (MSDP) is suitable to achieve time synchronization in single-hop and multi-hop networks without the MAC layer timestamping in large wireless sensor network (WSN) deployments. Practical implications A future enhancement of MDSP could be switching between the traditional timestamping and the new proposed timestamping based on a given threshold, which is the number of nodes in the neighborhood and the load of the network. It will be also interesting to test it in a prototype. The proposed solution can be used in practice to implement the Time-division multiple access (TDMA) protocol in a WSN. In addition, the proposed simulator can be used in a computer network synchronization protocols course. Originality/value To the best of authors’ knowledge, this study’s contribution is original. In addition, the authors implemented a new synchronization simulator

show abstract

Section: Related Workmentioning

confidence: 99%

Proposed method: mean delays synchronization protocol (MDSP) for wireless sensor networks

Chelik

Beghdad

2020

IJPCC

View full text Add to dashboard Cite

show abstract

Ant Colony Optimization Approaches in Wireless Sensor Network: Performance Evaluation

Nasir¹,

Ku-Mahamud²,

Kamioka³

2017

Journal of Computer Science

View full text Add to dashboard Cite

Wireless Sensor Network (WSN) has been widely implemented in large sectors such as military, habitat, business, industrial, health and environment. WSN is part of a distributed system where elements such as routing, load balancing, energy efficiency, node localization, time synchronization, data aggregation and security need to be addressed to improve its efficiency, robustness, extendibility, applicability and reliability. Despite multiple approaches proposed to improve all these aspects, there is still room for improvement in order to enhance the capability of WSN in terms of routing and energy efficiency. Ant Colony Optimization (ACO) is one of the approaches used to extend WSN capabilities because its heuristic nature is very suitable with distributed and dynamic environments. This study covers the common WSN aspects and performance evaluation criteria in addition to the list of previous studies that have used ACO approaches in WSN.

show abstract

One improved time synchronization based on Ant Colony Optimization and TPSN mechanism

Cited by 2 publications

References 8 publications

Proposed method: mean delays synchronization protocol (MDSP) for wireless sensor networks

Proposed method: mean delays synchronization protocol (MDSP) for wireless sensor networks

Ant Colony Optimization Approaches in Wireless Sensor Network: Performance Evaluation

Contact Info

Product

Resources

About