734 research outputs found

    Time-varying performance analysis of multihop wireless networks with CBR traffic

    Get PDF
    In this paper, we develop a performance modeling technique for analyzing the time-varying network layer queuing behavior of multihop wireless networks with constant bit rate (CBR) traffic. Our approach is a hybrid of a time-varying adjacency matrix and a fluid flow queuing network model. The mobile network topology is modeled using a time-varying adjacency matrix, whereas node queues are modeled using fluid-flow-based differential equations that are solved using numerical methods. Numerical and simulation experiments show that this new approach can provide reasonably accurate results. Moreover, when compared with the computation time required in a standard discrete event simulator, the fluid-flow-based model is shown to be a more scalable tool. Finally, an illustrative example of our modeling technique application is given to show its capability of capturing the time-varying network performance as a function of traffic load, node mobility, and wireless link quality

    A time dependent performance model for multihop wireless networks with CBR traffic

    Get PDF
    In this paper, we develop a performance modeling technique for analyzing the time varying network layer queueing behavior of multihop wireless networks with constant bit rate traffic. Our approach is a hybrid of fluid flow queueing modeling and a time varying connectivity matrix. Network queues are modeled using fluid-flow based differential equation models which are solved using numerical methods, while node mobility is modeled using deterministic or stochastic modeling of adjacency matrix elements. Numerical and simulation experiments show that the new approach can provide reasonably accurate results with significant improvements in the computation time compared to standard simulation tools. © 2010 IEEE

    The impact of wakeup schedule distribution in synchronous power save protocols on the performance of multihop wireless networks

    Get PDF
    By definition, the operation of an asynchronous power save protocol permits an arbitrary distribution of nodes' wakeup schedules. This wakeup schedule distribution creates an uncoordinated pattern of times at which nodes will attempt to transmit. Intuitively, we would expect that some patterns will be more (or less) favorable than others for a given traffic pattern. We investigate the impact of this wakeup pattern on network capacity and present simulation data showing that the capacity associated with the best wakeup patterns is significantly larger than that of the worst. This result not only gives insight to the behavior of such protocols, but also acts as a feasibility study showing the potential benefit of mechanisms by which nodes adapt their wakeup schedules to obtain improved performance

    An efficient hybrid model and dynamic performance analysis for multihop wireless networks

    Get PDF
    Multihop wireless networks can be subjected to nonstationary phenomena due to a dynamic network topology and time varying traffic. However, the simulation techniques used to study multihop wireless networks focus on the steady-state performance even though transient or nonstationary periods will often occur. Moreover, the majority of the simulators suffer from poor scalability. In this paper, we develop an efficient performance modeling technique for analyzing the time varying queueing behavior of multihop wireless networks. The one-hop packet transmission (service) time is assumed to be deterministic, which could be achieved by contention-free transmission, or approximated in sparse or lightly loaded multihop wireless networks. Our model is a hybrid of time varying adjacency matrix and fluid flow based differential equations, which represent dynamic topology changes and nonstationary network queues, respectively. Numerical experiments show that the hybrid fluid based model can provide reasonably accurate results much more efficiently than standard simulators. Also an example application of the modeling technique is given showing the nonstationary network performance as a function of node mobility, traffic load and wireless link quality. © 2013 IEEE

    RandomCast: An Energy-Efficient Communication Scheme for Mobile Ad Hoc Networks

    Get PDF
    In mobile ad hoc networks (MANETs), every node overhears every data transmission occurring in its vicinity and thus, consumes energy unnecessarily. However, since some MANET routing protocols such as dynamic source routing (DSR) collect route information via overhearing, they would suffer if they are used in combination with 802.11 PSM. Allowing no overhearing may critically deteriorate the performance of the underlying routing protocol, while unconditional overhearing may offset the advantage of using PSM. This paper proposes a new communication mechanism, called RandomCast, via which a sender can specify the desired level of overhearing, making a prudent balance between energy and routing performance. In addition, it reduces redundant rebroadcasts for a broadcast packet, and thus, saves more energy. Extensive simulation using NS-2 shows that RandomCast is highly energy-efficient compared to conventional 802.11 as well as 802.11 PSM-based schemes, in terms of total energy consumption, energy goodput, and energy balance
    • …
    corecore