Analytical Modeling of Multi-hop IEEE 802.15.4 Networks
- 30 May 2012
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 61 (7) , 3191-3208
Abstract
Many of existing analytical studies of the IEEE 802.15.4 medium access control (MAC) protocol are not adequate because they are often based on assumptions such as homogeneous traffic and ideal carrier sensing, which are far from reality for multi-hop networks, particularly in the presence of mobility. In this paper, a new generalized analysis of the unslotted IEEE 802.15.4 MAC is presented. The analysis considers the effects induced by heterogeneous traffic due to multi-hop routing and different traffic generation patterns among the nodes of the network and the hidden terminals due to reduced carrier-sensing capabilities. The complex relation between MAC and routing protocols is modeled, and novel results on this interaction are derived. For various network configurations, conditions under which routing decisions based on packet loss probability or delay lead to an unbalanced distribution of the traffic load across multi-hop paths are studied. It is shown that these routing decisions tend to direct traffic toward nodes with high packet generation rates, with potential catastrophic effects for the node's energy consumption. It is concluded that heterogeneous traffic and limited carrier-sensing range play an essential role on the performance and that routing should account for the presence of dominant nodes to balance the traffic distribution across the network.Keywords
This publication has 17 references indexed in Scilit:
- Comprehensive Evaluation of the IEEE 802.15.4 MAC Layer Performance With RetransmissionsIEEE Transactions on Vehicular Technology, 2010
- Throughput analysis considering coupling effect in ieee 802.11 networks with hidden stationsIEEE Communications Letters, 2009
- Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access LayerIEEE Transactions on Wireless Communications, 2008
- Modelling and Optimization for Multi-hop Wireless Networks Using Fixed Point and Automatic Differentiation2008
- A Unified Model for Performance Analysis of 802.11 in Heterogeneous Traffic and Saturation Condition2008
- Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous ConditionsIEEE/ACM Transactions on Networking, 2007
- Throughput Analysis of a Path in an IEEE 802.11 Multihop Wireless Network2007
- Maintaining Reliability Through Activity Management in an 802.15.4 Sensor ClusterIEEE Transactions on Vehicular Technology, 2006
- Performance of a beacon enabled IEEE 802.15.4 cluster with downlink and uplink trafficIEEE Transactions on Parallel and Distributed Systems, 2006
- Performance analysis of the IEEE 802.11 distributed coordination functionIEEE Journal on Selected Areas in Communications, 2000