The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2013 vol.24)
pp: 550-564
Pangun Park , ACCESS Linnaeus Center, Electrical Engineering, Royal Institute of Technology, Stockholm
Piergiuseppe Di Marco , ACCESS Linnaeus Center, Electrical Engineering, Royal Institute of Technology, Stockholm
Carlo Fischione , ACCESS Linnaeus Center, Electrical Engineering, Royal Institute of Technology, Stockholm
Karl Henrik Johansson , ACCESS Linnaeus Center, Electrical Engineering, Royal Institute of Technology, Stockholm
ABSTRACT
Distributed processing through ad hoc and sensor networks is having a major impact on scale and applications of computing. The creation of new cyber-physical services based on wireless sensor devices relies heavily on how well communication protocols can be adapted and optimized to meet quality constraints under limited energy resources. The IEEE 802.15.4 medium access control protocol for wireless sensor networks can support energy efficient, reliable, and timely packet transmission by a parallel and distributed tuning of the medium access control parameters. Such a tuning is difficult, because simple and accurate models of the influence of these parameters on the probability of successful packet transmission, packet delay, and energy consumption are not available. Moreover, it is not clear how to adapt the parameters to the changes of the network and traffic regimes by algorithms that can run on resource-constrained devices. In this paper, a Markov chain is proposed to model these relations by simple expressions without giving up the accuracy. In contrast to previous work, the presence of limited number of retransmissions, acknowledgments, unsaturated traffic, packet size, and packet copying delay due to hardware limitations is accounted for. The model is then used to derive a distributed adaptive algorithm for minimizing the power consumption while guaranteeing a given successful packet reception probability and delay constraints in the packet transmission. The algorithm does not require any modification of the IEEE 802.15.4 medium access control and can be easily implemented on network devices. The algorithm has been experimentally implemented and evaluated on a testbed with off-the-shelf wireless sensor devices. Experimental results show that the analysis is accurate, that the proposed algorithm satisfies reliability and delay constraints, and that the approach reduces the energy consumption of the network under both stationary and transient conditions. Specifically, even if the number of devices and traffic configuration change sharply, the proposed parallel and distributed algorithm allows the system to operate close to its optimal state by estimating the busy channel and channel access probabilities. Furthermore, results indicate that the protocol reacts promptly to errors in the estimation of the number of devices and in the traffic load that can appear due to device mobility. It is also shown that the effect of imperfect channel and carrier sensing on system performance heavily depends on the traffic load and limited range of the protocol parameters.
INDEX TERMS
IEEE 802.15 Standards, Delay, Reliability, Markov processes, Protocols, Analytical models, Optimization, optimization, IEEE 802.15.4, Markov chain model
CITATION
Pangun Park, Piergiuseppe Di Marco, Carlo Fischione, Karl Henrik Johansson, "Modeling and Optimization of the IEEE 802.15.4 Protocol for Reliable and Timely Communications", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 3, pp. 550-564, March 2013, doi:10.1109/TPDS.2012.159
REFERENCES
[1] A. Nayak and I. Stojmenovic, Wireless Sensor and Actuator Networks. John Wiley & Sons, 2012.
[2] J.P. Hespanha, P. Naghshtabrizi, and Y. Xu, "A Survey of Recent Results in Networked Control Systems," Proc. IEEE, vol. 95, no. 1, pp. 138-162, Jan. 2007.
[3] Wireless Medium Access Control and Physical Layer Specifications for Low-Rate Wireless Personal Area Networks, IEEE Standard 802.15.4, http://www.ieee802.org/15/pubTG4.html, 2006.
[4] S. Pollin, M. Ergen, S.C. Ergen, B. Bougard, L.V. Perre, I. Moerman, A. Bahai, P. Varaiya, and F. Catthoor, "Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer," IEEE Trans. Wireless Comm., vol. 7, no. 9, pp. 3359-3371, Sept. 2008.
[5] Wireless Medium Access Control and Physical Layer Specifications for Low-Rate Wireless Personal Area Networks, IEEE Standard 802.15, http://www.ieee802.org/15/pubTG4e.html, 2010.
[6] Enocean Products, Enocean Alliance, http:/www.enocean.com/, 2012.
[7] Wireless LAN Medium Access Control and Physical Layer Specifications, IEEE Standard 802.11, http://www.ieee802.org11, 1999.
[8] G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[9] O. Tickioo and B. Sikdar, "Queueing Analysis and Delay Mitigation in IEEE 802.11 Random Access MAC Based Wireless Networks," Proc. IEEE INFOCOM, 2004.
[10] H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma, "Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analysis and Enhancement," Proc. IEEE INFOCOM, 2002.
[11] J. Zheng and M. Lee, "Will IEEE 802.15.4 Make Ubiquitous Networking a Reality?: A Discussion on a Potential low Power, Low Bit Rate Standard," IEEE Comm. Magazine, vol. 42, no. 6, pp. 140-146, June 2004.
[12] A. Faridi, M. Palattella, A. Lozano, M. Dohler, G. Boggia, L. Grieco, and P. Camarda, "Comprehensive Evaluation of the IEEE 802.15.4 MAC Layer Performance with Retransmissions," IEEE Trans. Vehicular Technology, vol. 59, no. 8, pp. 3917-3932, Oct. 2010.
[13] C.Y. Jung, H.Y. Hwang, D.K. Sung, and G.U. Hwang, "Enhanced Markov Chain Model and Throughput Analysis of the Slotted CSMA/CA for IEEE 802.15.4 under Unsaturated Traffic Conditions," IEEE Trans. Vehicular Technology, vol. 58, no. 1, pp. 473-478, Jan. 2009.
[14] J. Misic, S. Shaf, and V.B. Misic, "Performance of a Beacon Enabled IEEE 802.15.4 Cluster with Downlink and Uplink Traffic," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 4, pp. 361-376, Apr. 2006.
[15] C. Buratti, "Performance Analysis of IEEE 802.15.4 Beacon-Enabled Mode," IEEE Trans. Vehicular Technology, vol. 59, no. 4, pp. 2031-2045, May 2010.
[16] X. Ling, Y. Cheng, J.W. Mark, and X. Shen, "A Renewal Theory Based Analytical Model for the Contention Access Period of IEEE 802.15.4 MAC," IEEE Trans. Wireless Comm., vol. 7, no. 6, pp. 2340-2349, June 2008.
[17] Y.K. Huang, A.C. Pang, and H.N. Hung, "A Comprehensive Analysis of Low-Power Operation for Beacon-Enabled IEEE 802.15.4 Wireless Networks," IEEE Trans. Wireless Comm., vol. 8, no. 11, pp. 5601-5611, Nov. 2009.
[18] A. Giridhar and P.R. Kumar, "Toward a Theory of in-Network Computation in Wireless Sensor Networks," IEEE Comm. Magazine, vol. 44, no. 4, pp. 98-107, Apr. 2006.
[19] TelosB Device, Crossbow, http:/www.xbow.com/, 2012.
[20] R. Cristescu, B. Beferull-Lozano, M. Vetterli, and R. Wattenhofer, "Network Correlated Data Gathering with Explicit Communication: NP-Completeness and Algorithms," IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 41-54, Feb. 2006.
[21] F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 Protocol: Design and Performance Evaluation of an Adaptive Backoff Mechanism," IEEE J. Selected Areas in Comm., vol. 18, no. 9, pp. 1774-1786, Sept. 2000.
[22] R. Bruno, M. Conti, and E. Gregori, "Optimization of Efficiency and Energy Consumption in P-Persistent CSMA-Based Wireless LANs," IEEE Trans. Mobile Computing, vol. 1, no. 1, pp. 10-31, Jan.-Mar. 2002.
[23] K. Yedavalli and B. Krishnamachari, "Enhancement of the IEEE 802.15.4 MAC Protocol for Scalable Data Collection in Dense Sensor Networks," Proc. Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops (WiOPT), 2008.
[24] A. Nafaa and A. Ksentini, "On Sustained QoS Guarantees in Operated IEEE 802.11 Wireless LANs," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 8, pp. 1020 -1033, Aug. 2008.
[25] V. Bharghavan, A.J. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LAN's," Proc. ACM SIGCOMM, 1994.
[26] B. Bensaou, Y. Wang, and C.C. Ko, "Fair Medium Access in 802.11 Based Wireless Ad-Hoc Networks," Proc. ACM MobiHoc, 2000.
[27] P. Patras, A. Banchs, P. Serrano, and A. Azcorra, "A Control-Theoretic Approach to Distributed Optimal Configuration of 802.11 WLANs," IEEE Trans. Mobile Computing, vol. 10, no. 6, pp. 897-910, June 2011.
[28] M. Jian, G. Min, Z. Qian, and L.M. Ni, "Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 5, pp. 711-720, May 2007.
[29] J. Misic, S. Shafi, and V.B. Misic, "Maintaining Reliability through Activity Management in an 802.15.4 Sensor Cluster," IEEE Trans. Vehicular Technology, vol. 55, no. 3, pp. 779-788, May 2006.
[30] P. Park, C. Fischione, and K.H. Johansson, "Adaptive IEEE 802.15.4 Protocol for Energy Efficient, Reliable and Timely Communication," Proc. ACM/IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN), 2010.
[31] P. Park, P. Di Marco, P. Soldati, C. Fischione, and K.H. Johansson, "A Generalized Markov Chain Model for Effective Analysis of Slotted IEEE 802.15.4," Proc. IEEE Int'l Conf. Mobile Ad Hoc and Sensor System (MASS), 2009.
[32] F. Osterlind and A. Dunkels, "Approaching the Maximum 802.15.4 Multi-hop Throughput," Proc. ACM Workshop Embedded Networked Sensors (HotEmNets), 2008.
[33] P. Park, P. Di Marco, C. Fischione, and K.H. Johansson, "Adaptive IEEE 802.15.4 Protocol for Reliable and Timely Communication," technical report, KTH, http://www.ee.kth.se/pgpark/papersTRITA-EE-201110.pdf , 2009.
[34] D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997.
[35] F. Cali, M. Conti, and E. Gregori, "Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit," IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2006.
[36] A. Dunkels, B. Gronvall, and T. Voigt, "Contiki - A Lightweight and Flexible Operating System for Tiny Networked Sensors," Proc. IEEE Workshop Embedded Networked Sensors (EmNets), 2004.
[37] Y. Qin and P. Park, "Implementation of Adaptive IEEE 802.15.4 Protocol," technical report, KTH, http://www.ee.kth.se/pgpark/codeadap-wpan.zip , 2010.
[38] T. Kim, J. Ni, R. Srikant, and N. Vaidya, "On the Achievable Throughput of CSMA under Imperfect Carrier Sensing," Proc. IEEE INFOCOM, 2011.
36 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool