Bandwidth Optimization in 802.15.4 Networks through Evolutionary Slot Assignment
- 1
- 2
Abstract
Traditional Wireless Sensor Networks (WSNs) based on carrier sense methods for channel access suffer from reduced bandwidth utilization, increase energy consumptions and latency problems in networks with high traffic. In this work, a novel Evolutionary Slot Assignment (ESA) algorithm has been developed to in-crease the throughput of large wireless mesh networks with no centralized controller. In the presented scheme, the sensor nodes self-adapt to the traffic patterns of the network by selecting transmission slots us-ing evolutionary learning methods. Each sensor node evolves an independent transmission schedule. Unlike traditional evolutionary methods, fitness evaluation of every node impacts fitness of every other sensor node in the network. The ESA algorithm has been simulated using Network Simulator-2 and compared with the IEEE 802.15.4 CSMA-CA, a Static Slot Assignment (SSA) and a Random Slot Assignment schemes (RSA). Results show a remarkable improvement in the network throughput using the proposed ESA method as op-posed to other compared methods.
- H. Karl and A. Willig, “A short survey of wireless sensor networks,” Telecommunication Networks Group, Tech-nische Universitat Berlin, Hasso-Plattner Institute, Pots-dam.
- A. El-Hoiydi, “Aloha with preamble sampling for spo-radic traffic in ad hoc wireless sensor networks,” in Pro-ceedings of IEEE International Conference Communica-tions, pp. 3418–3423, 2002.
- I. Demirkol, C. Ersoy, and F. Alag?z, “MAC protocols for wireless sensor networks: A survey,” IEEE Commu-nications Magazine, Vol. 44, No. 4, pp. 115–121, 2006.
- G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE Journal on Se-lected Areas in Communications, Vol. 18, No. 3, pp. 535–547, March 2000.
- J. Zheng and M. J. Lee, “A comprehensive performance study of IEEE 802.15.4,” IEEE Press Book, 2004.
- IEEE P802.15.4/D18, Draft Standard: Low Rate Wireless Personal Area Networks, February 2003.
- G. Lu, B. Krishnamachari, and C. S. Raghavendra, “Per-formance evaluation of the IEEE 802.15.4 MAC for low-rate low power wireless networks,” in Proceedings of IEEE International Performance Computing and Com-munication Conference (IPCCC’04), pp. 701–706, Phoe-nix, AZ, April 2004.
- J. Misic, S. Shafi, and V. B. Misic, “Maintaining reliabil-ity through activity management in 802.15.4 sensor clus-ters,” IEEE Transactions on Vehicular Technology, Vol. 55, No. 3, pp. 779–788, 2006.
- J. Misic, S. Shafi, and V. B. Misic, “Performance of bea-con enabled IEEE 802.15.4 cluster with downlink and uplink traffic,” IEEE Transactions on Parallel and Dis-tributed Systems, Vol. 17, No. 4, pp. 361–376, 2006.
- K. Varadhan, “The Ns manual,” The VINT Project, Au-gust 2000.
- E. Sazonov, R. Jha, K. Janoyan, V. Krishnamurthy, M. Fuchs, and K. Cross, “Wireless intelligent sensor and ac-tuator network (WISAN): A scalable ultra-low-power platform for structural health monitoring,” SPIE Pro-ceedings 6177, March 2006.
- W. Ye, J. Heidemann, and D. Estrin, “An energy-efficient MAC protocol for wireless sensor networks,” IEEE In-focom’02, Vol. 3, pp. 1567–1576, June 2002.
- T. van Dam, and K. Langendoen, “An adaptive en-ergy-efficient MAC protocol for wireless sensor net-works,” ACM SenSys 2003, pp. 171–180, November 2003.
- C. S. Raghavendra and S. Singh, “PAMAS–power aware multi-access protocol with signaling for ad hoc net-works,” ACM Computer Communications Review, Vol. 28, No. 3, pp. 5–26, 1998.