New Path Centrality Based on Operator Calculus Approach for Wireless Sensor Network Deployment
Autor: | G. Stacey Staples, Abdelhafid Abouaissa, Pascal Lorenz, Lhassane Idoumghar, René Schott, Abdusy Syarif |
---|---|
Rok vydání: | 2019 |
Předmět: |
Routing protocol
Optimization problem business.industry Computer science Distributed computing 020206 networking & telecommunications 02 engineering and technology Network topology Computer Science Applications Human-Computer Interaction Key distribution in wireless sensor networks Computer Science::Networking and Internet Architecture 0202 electrical engineering electronic engineering information engineering Computer Science (miscellaneous) Mobile wireless sensor network Graph (abstract data type) 020201 artificial intelligence & image processing business Centrality Wireless sensor network Information Systems Computer network |
Zdroj: | IEEE Transactions on Emerging Topics in Computing. 7:162-173 |
ISSN: | 2376-4562 |
DOI: | 10.1109/tetc.2016.2585045 |
Popis: | One of the greatest challenges in computing and estimating the important node metrics of a structural graph is centrality. Since centrality is an essential concept in social network analysis (SNA), it is used to define the importance of a node in a network like a wireless sensor network (WSN). Route optimization is another important feature in a wireless sensor network. This paper proposes an alternative solution to route optimization problems by using the multi-constrained optimal path (MCOP) approach. A new metric called path operator calculus (POC) is proposed as an alternative way to determine nodes with high centrality in wireless sensor network deployment. The estimation of this new metric is based on network topology by using the operator calculus approach, which produces the feasible paths for each node to the sink node. In order to define the path centrality of the network, the proposed approach takes into account two constraints for each node: energy and bit error rate (BER). The experimental evaluation shows improved performance in terms of delivery ratio, latency, throughput, delay, energy remaining and routing overhead. |
Databáze: | OpenAIRE |
Externí odkaz: |