Bandwidth Optimization in 802.15.4 Networks through Evolutionary Slot Assignment英文文献资料.docVIP

Int. J. Communications, Network and System Sciences, 2009, 6, 518-527 doi:10.4236/ijcns.2009.26057 Published Online September 2009 (http://www.SciRP.org/journal/ijcns/). Bandwidth Optimization in 802.15.4 Networks through Evolutionary Slot Assignment Vidya KRISHNAMURTHY, Edward SAZONOV Department of Electrical and Computer Engineering, Wallace H. Coulter School of Engineering Clarkson University, NY, USA Email: esazonov@ Received March 26, 2009; revised May 15, 2009; accepted July 29, 2009 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. Keywords: CSMA-CA, 802.15.4, Sensor Networks, Evolutionary Algorithms, Bandwidth Optimization 1. Introduction Division Multiple Access) are methods developed and used in 1980s and early 90s that divide the available fre- quency spectrum or time into slots and assign them to different nodes. These methods divide the available re- sources amongst sensor nodes and