• Title/Summary/Keyword: large scale sensor networks

Search Result 104, Processing Time 0.023 seconds

Multi-Collector Control for Workload Balancing in Wireless Sensor and Actuator Networks

  • Han, Yamin;Byun, Heejung
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.16 no.3
    • /
    • pp.113-117
    • /
    • 2021
  • The data gathering delay and the network lifetime are important indicators to measure the service quality of wireless sensor and actuator networks (WSANs). This study proposes a dynamically cluster head (CH) selection strategy and automatic scheduling scheme of collectors for prolonging the network lifetime and shorting data gathering delay in WSAN. First the monitoring region is equally divided into several subregions and each subregion dynamically selects a sensor node as CH. These can balance the energy consumption of sensor node thereby prolonging the network lifetime. Then a task allocation method based on genetic algorithm is proposed to uniformly assign tasks to actuators. Finally the trajectory of each actuator is optimized by ant colony optimization algorithm. Simulations are conducted to evaluate the effectiveness of the proposed method and the results show that the method performs better to extend network lifetime while also reducing data delay.

Opportunistic Multipath Routing Scheme for Guaranteeing End-to-End Reliability in Large-Scale Wireless Sensor Networks (대규모 무선 센서 망에서 종단 간 신뢰성 보장을 위한 기회적 다중경로 라우팅 방안)

  • Kim, Cheonyong;Jung, Kwansoo;Kim, Sang-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.10
    • /
    • pp.2026-2034
    • /
    • 2015
  • Wireless sensor networks (WSNs) consist of a lot of sensor nodes having limited transmission range. So multi-hop transmission is used for communication among nodes but the multi-hop transmission degrade the end-to-end reliability. Multipath routing and opportunistic routing are typical approaches for guaranteeing end-to-end reliability in WSNs. The existing protocols improve the reliability effectively in small networks but they suffer from rapid performance degradation in large networks. In this paper, we propose the opportunistic multipath routing protocol for guaranteeing end-to-end reliability in large WSNs. Applying multipath routing and opportunistic routing simultaneously is very hard because their conflicting routing features. The proposed protocol applies these approaches simultaneously by section-based routing thereby enhancing end-to-end reliability. Additionally, the proposed protocol guarantees required reliability by the concept of section reliability. The section reliability over a certain level might satisfy required end-to-end reliability. Our simulation results show that the proposed protocol is more suitable for guaranteeing reliability than existing protocols in large-scale WSNs.

KMMR: An Efficient and scalable Key Management Protocol to Secure Multi-Hop Communications in large scale Wireless Sensor Networks

  • Guermazi, Abderrahmen;Belghith, Abdelfettah;Abid, Mohamed;Gannouni, Sofien
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.2
    • /
    • pp.901-923
    • /
    • 2017
  • Efficient key distribution and management mechanisms as well as lightweight ciphers are the main pillar for establishing secure wireless sensor networks (WSN). Several symmetric based key distribution protocols are already proposed, but most of them are not scalable, yet vulnerable to a small number of compromised nodes. In this paper, we propose an efficient and scalable key management and distribution framework, named KMMR, for large scale WSNs. The KMMR contributions are three fold. First, it performs lightweight local processes orchestrated into upward and downward tiers. Second, it limits the impact of compromised nodes to only local links. Third, KMMR performs efficient secure node addition and revocation. The security analysis shows that KMMR withstands several known attacks. We implemented KMMR using the NesC language and experimented on Telosb motes. Performance evaluation using the TOSSIM simulator shows that KMMR is scalable, provides an excellent key connectivity and allows a good resilience, yet it ensures both forward and backward secrecy. For a WSN comprising 961 sensor nodes monitoring a 60 hectares agriculture field, KMMR requires around 2.5 seconds to distribute all necessary keys, and attains a key connectivity above 96% and a resilience approaching 100%. Quantitative comparisons to earlier work show that KMMR is more efficient in terms of computational complexity, required storage space and communication overhead.

Large Scale Failure Adaptive Routing Protocol for Wireless Sensor Networks (무선 센서 네트워크를 위한 대규모 장애 적응적 라우팅 프로토콜)

  • Lee, Joa-Hyoung;Seon, Ju-Ho;Jung, In-Bum
    • The KIPS Transactions:PartA
    • /
    • v.16A no.1
    • /
    • pp.17-26
    • /
    • 2009
  • Large-scale wireless sensor network are expected to play an increasingly important role for the data collection in harmful area. However, the physical fragility of sensor node makes reliable routing in harmful area a challenging problem. Since several sensor nodes in harmful area could be damaged all at once, the network should have the availability to recover routing from node failures in large area. Many routing protocols take accounts of failure recovery of single node but it is very hard these protocols to recover routing from large scale failures. In this paper, we propose a routing protocol, which we refer to as LSFA, to recover network fast from failures in large area. LSFA detects the failure by counting the packet loss from parent node and in case of failure detection LSFAdecreases the routing interval to notify the failure to the neighbor nodes. Our experimental results indicate clearly that LSFA could recover large area failures fast with less packets than previous protocols.

Wireless sensor network design for large-scale infrastructures health monitoring with optimal information-lifespan tradeoff

  • Xiao-Han, Hao;Sin-Chi, Kuok;Ka-Veng, Yuen
    • Smart Structures and Systems
    • /
    • v.30 no.6
    • /
    • pp.583-599
    • /
    • 2022
  • In this paper, a multi-objective wireless sensor network configuration optimization method is proposed. The proposed method aims to determine the optimal information and lifespan wireless sensor network for structural health monitoring of large-scale infrastructures. In particular, cluster-based wireless sensor networks with multi-type of sensors are considered. To optimize the lifetime of the wireless sensor network, a cluster-based network optimization algorithm that optimizes the arrangement of cluster heads and base station is developed. On the other hand, based on the Bayesian inference, the uncertainty of the estimated parameters can be quantified. The coefficient of variance of the estimated parameters can be obtained, which is utilized as a holistic measure to evaluate the estimation accuracy of sensor configurations with multi-type of sensors. The proposed method provides the optimal wireless sensor network configuration that satisfies the required estimation accuracy with the longest lifetime. The proposed method is illustrated by designing the optimal wireless sensor network configuration of a cable-stayed bridge and a space truss.

A Latency-Secured Algorithm for Delay-Sensitive Large-Scale Sensor Networks (지연에 민감한 대규모 센서네트워크에서 지연시간 보장을 위한 알고리즘)

  • Hossen, Monir;Kim, Ki-Doo;Park, Young-Il
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5A
    • /
    • pp.457-465
    • /
    • 2010
  • When a sensor network is used for monitoring environments in large area or transmitting information in a u-City the number of nodes becomes very large. One of the problems with this application is the increased time delay, especially in reverse direction. In this paper, we propose a new algorithm that can minimize the latency of reverse packet in large sensor network. Analysis shows that the proposed scheme can reduce the latency by more than 90% when compared to Zigbee, while the energy consumption is maintained.

Vibration-based structural health monitoring using large sensor networks

  • Deraemaeker, A.;Preumont, A.;Reynders, E.;De Roeck, G.;Kullaa, J.;Lamsa, V.;Worden, K.;Manson, G.;Barthorpe, R.;Papatheou, E.;Kudela, P.;Malinowski, P.;Ostachowicz, W.;Wandowski, T.
    • Smart Structures and Systems
    • /
    • v.6 no.3
    • /
    • pp.335-347
    • /
    • 2010
  • Recent advances in hardware and instrumentation technology have allowed the possibility of deploying very large sensor arrays on structures. Exploiting the huge amount of data that can result in order to perform vibration-based structural health monitoring (SHM) is not a trivial task and requires research into a number of specific problems. In terms of pressing problems of interest, this paper discusses: the design and optimisation of appropriate sensor networks, efficient data reduction techniques, efficient and automated feature extraction methods, reliable methods to deal with environmental and operational variability, efficient training of machine learning techniques and multi-scale approaches for dealing with very local damage. The paper is a result of the ESF-S3T Eurocores project "Smart Sensing For Structural Health Monitoring" (S3HM) in which a consortium of academic partners from across Europe are attempting to address issues in the design of automated vibration-based SHM systems for structures.

Sensor placement selection of SHM using tolerance domain and second order eigenvalue sensitivity

  • He, L.;Zhang, C.W.;Ou, J.P.
    • Smart Structures and Systems
    • /
    • v.2 no.2
    • /
    • pp.189-208
    • /
    • 2006
  • Monitoring large-scale civil engineering structures such as offshore platforms and high-large buildings requires a large number of sensors of different types. Innovative sensor data information technologies are very extremely important for data transmission, storage and retrieval of large volume sensor data generated from large sensor networks. How to obtain the optimal sensor set and placement is more and more concerned by researchers in vibration-based SHM. In this paper, a method of determining the sensor location which aims to extract the dynamic parameter effectively is presented. The method selects the number and place of sensor being installed on or in structure by through the tolerance domain statistical inference algorithm combined with second order sensitivity technology. The method proposal first finds and determines the sub-set sensors from the theoretic measure point derived from analytical model by the statistical tolerance domain procedure under the principle of modal effective independence. The second step is to judge whether the sorted out measured point set has sensitive to the dynamic change of structure by utilizing second order characteristic value sensitivity analysis. A 76-high-building benchmark mode and an offshore platform structure sensor optimal selection are demonstrated and result shows that the method is available and feasible.

Distributed Fusion Estimation for Sensor Network

  • Song, Il Young;Song, Jin Mo;Jeong, Woong Ji;Gong, Myoung Sool
    • Journal of Sensor Science and Technology
    • /
    • v.28 no.5
    • /
    • pp.277-283
    • /
    • 2019
  • In this paper, we propose a distributed fusion estimation for sensor networks using a receding horizon strategy. Communication channels were modelled as Markov jump systems, and a posterior probability distribution for communication channel characteristics was calculated and incorporated into the filter to allow distributed fusion estimation to handle path loss observation situations automatically. To implement distributed fusion estimation, a Kalman-Consensus filter was then used to obtain the average consensus, based on the estimates of sensors randomly distributed across sensor networks. The advantages of the proposed algorithms were then verified using a large-scale sensor network example.

Wireless sensor networks for underground railway applications: case studies in Prague and London

  • Bennett, Peter J.;Soga, Kenichi;Wassell, Ian;Fidler, Paul;Abe, Keita;Kobayashi, Yusuke;Vanicek, Martin
    • Smart Structures and Systems
    • /
    • v.6 no.5_6
    • /
    • pp.619-639
    • /
    • 2010
  • There is increasing interest in using structural monitoring as a cost effective way of managing risks once an area of concern has been identified. However, it is challenging to deploy an effective, reliable, large-scale, long-term and real-time monitoring system in an underground railway environment (subway / metro). The use of wireless sensor technology allows for rapid deployment of a monitoring scheme and thus has significant potential benefits as the time available for access is often severely limited. This paper identifies the critical factors that should be considered in the design of a wireless sensor network, including the availability of electrical power and communications networks. Various issues facing underground deployment of wireless sensor networks will also be discussed, in particular for two field case studies involving networks deployed for structural monitoring in the Prague Metro and the London Underground. The paper describes the network design, the radio propagation, the network topology as well as the practical issues involved in deploying a wireless sensor network in these two tunnels.