644 research outputs found

    Optimal scheduling and fair servicepolicy for STDMA in underwater networks with acoustic communications

    Get PDF
    In this work, a multi-hop string network with a single sink node is analyzed. A periodic optimal scheduling for TDMA operation that considers the characteristic long propagation delay of the underwater acoustic channel is presented. This planning of transmissions is obtained with the help of a new geometrical method based on a 2D lattice in the space-time domain. In order to evaluate the performance of this optimal scheduling, two service policies have been compared: FIFO and Round-Robin. Simulation results, including achievable throughput, packet delay, and queue length, are shown. The network fairness has also been quantified with the Gini index

    Packet Arrival Analysis in Wireless Sensor Networks

    Full text link
    Distributed sensor networks have been discussed for more than 30 years, but the vision of Wireless Sensor Networks (WSNs) has been brought into reality only by the rapid advancements in the areas of sensor design, information technologies, and wireless networks that have paved the way for the proliferation of WSNs. The unique characteristics of sensor networks introduce new challenges, amongst which prolonging the sensor lifetime is the most important. WSNs have seen a tremendous growth in various application areas including health care, environmental monitoring, security, and military purposes despite prominent performance and availability challenges. Clustering plays an important role in enhancement of the life span and scalability of the network, in such applications. Although researchers continue to address these grand challenges, the type of distributions for arrivals at the cluster head and intermediary routing nodes is still an interesting area of investigation. Modelling the behaviour of the networks becomes essential for estimating the performance metrics and further lead to decisions for improving the network performance, hence highlighting the importance of identifying the type of inter-arrival distributions at the cluster head. In this paper, we present extensive discussions on the assumptions of exponential distributions in WSNs, and present numerical results based on Q-Q plots for estimating the arrival distributions. The work is further extended to understand the impact of end-to-end delay and its effect on inter-arrival time distributions, based on the type of medium access control used in WSNs. Future work is also presented on the grounds that such comparisons based on simple eye checks are insufficient. Since in many cases such plots may lead to incorrect conclusions, demanding the necessity for validating the types of distributions. Statistical analysis is necessary to estimate and validate the empirical distributions of the arrivals in WSNs

    Hybrid performance modelling of opportunistic networks

    Get PDF
    We demonstrate the modelling of opportunistic networks using the process algebra stochastic HYPE. Network traffic is modelled as continuous flows, contact between nodes in the network is modelled stochastically, and instantaneous decisions are modelled as discrete events. Our model describes a network of stationary video sensors with a mobile ferry which collects data from the sensors and delivers it to the base station. We consider different mobility models and different buffer sizes for the ferries. This case study illustrates the flexibility and expressive power of stochastic HYPE. We also discuss the software that enables us to describe stochastic HYPE models and simulate them.Comment: In Proceedings QAPL 2012, arXiv:1207.055

    A pre-emptive multiple queue based congestion control for different traffic classes in WSN

    Get PDF
    Traffic in wireless sensor networks (WSN) exhibits a many-to-one pattern in which multiple source nodes send sensing data to a single sink node. Since bandwidth, processor and memory are highly constrained in WSN, packet loss is common when a great deal of traffic rushes to sink. The system must provide differentiated service to individual traffic classes. In this paper, a pre-emptive multiple queue based congestion control mechanism is proposed. To detect congestion and to provide QoS for high priority traffic multiple buffers are used. Using this mechanism, high system utilization, reduced packet waiting time, and reduced packet drop probability are achieved. An analytical model is developed to predict the performance of the proposed mechanism by calculating the performance measures including system throughput, drop probability of packets, and mean queue length. By comparing analytical and simulation results the effectiveness and accuracy of the model is demonstrated. Markovian process is used to develop the analytical model and ns-2 for evaluating the performance of the mechanism

    Packet arrival analysis in wireless sensor networks

    Get PDF
    Distributed sensor networks have been discussed for more than 30 years, but the vision of Wireless Sensor Networks (WSNs) has been brought into reality only by the rapid advancements in the areas of sensor design, information technologies, and wireless networks that have paved the way for the proliferation of WSNs. The unique characteristics of sensor networks introduce new challenges, amongst which prolonging the sensor lifetime is the most important. WSNs have seen a tremendous growth in various application areas including health care, environmental monitoring, security, and military purposes despite prominent performance and availability challenges. Clustering plays an important role in enhancement of the life span and scalability of the network, in such applications. Although researchers continue to address these grand challenges, the type of distributions for arrivals at the cluster head and intermediary routing nodes is still an interesting area of investigation. Modelling the behaviour of the networks becomes essential for estimating the performance metrics and further lead to decisions for improving the network performance, hence highlighting the importance of identifying the type of inter-arrival distributions at the cluster head. In this paper, we present extensive discussions on the assumptions of exponential distributions in WSNs, and present numerical results based on Q-Q plots for estimating the arrival distributions. The work is further extended to understand the impact of end-to-end delay and its effect on inter-arrival time distributions, based on the type of medium access control used in WSNs. Future work is also presented on the grounds that such comparisons based on simple eye checks are insufficient. Since in many cases such plots may lead to incorrect conclusions, demanding the necessity for validating the types of distributions. Statistical analysis is necessary to estimate and validate the empirical distributions of the arrivals in WSNs

    Packet arrival analysis in wireless sensor networks

    Get PDF
    Distributed sensor networks have been discussed for more than 30 years, but the vision of Wireless Sensor Networks (WSNs) has been brought into reality only by the rapid advancements in the areas of sensor design, information technologies, and wireless networks that have paved the way for the proliferation of WSNs. The unique characteristics of sensor networks introduce new challenges, amongst which prolonging the sensor lifetime is the most important. WSNs have seen a tremendous growth in various application areas including health care, environmental monitoring, security, and military purposes despite prominent performance and availability challenges. Clustering plays an important role in enhancement of the life span and scalability of the network, in such applications. Although researchers continue to address these grand challenges, the type of distributions for arrivals at the cluster head and intermediary routing nodes is still an interesting area of investigation. Modelling the behaviour of the networks becomes essential for estimating the performance metrics and further lead to decisions for improving the network performance, hence highlighting the importance of identifying the type of inter-arrival distributions at the cluster head. In this paper, we present extensive discussions on the assumptions of exponential distributions in WSNs, and present numerical results based on Q-Q plots for estimating the arrival distributions. The work is further extended to understand the impact of end-to-end delay and its effect on inter-arrival time distributions, based on the type of medium access control used in WSNs. Future work is also presented on the grounds that such comparisons based on simple eye checks are insufficient. Since in many cases such plots may lead to incorrect conclusions, demanding the necessity for validating the types of distributions. Statistical analysis is necessary to estimate and validate the empirical distributions of the arrivals in WSNs
    • …
    corecore