Runtime optimisation in WSNs for load balancing using pheromone signalling

Wireless Sensor Networks (WSNs) consist of multiple, distributed nodes each with limited resources. With their strict resource constraints and application-specific characteristics, WSNs contain many challenging trade-offs. This paper proposes a bio-inspired load balancing approach, based on pheromone signalling mechanisms, to solve the trade-off between service availability and energy consumption. We explore the performance consequences of the pheromone-based load balancing approach using: 1) a system-level simulator; 2) deployment of real sensor testbeds to provide a competitive analysis of these evaluation methodologies. The effectiveness of the proposed algorithm is evaluated with different scenario parameters and the required performance evaluation techniques are investigated on case studies based on sound sensors.

[1]  Selcuk Okdem,et al.  An application of Wireless Sensor Network routing based on Artificial Bee Colony Algorithm , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[2]  Leo Budin,et al.  Static-dynamic mapping in heterogeneous computing environment , 2003, IEEE International Symposium on Virtual Environments, Human-Computer Interfaces and Measurement Systems, 2003. VECIMS '03. 2003.

[3]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

[4]  Anthony A. Maciejewski,et al.  Static mapping heuristics for tasks with dependencies, priorities, deadlines, and multiple versions in heterogeneous environments , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[5]  Junichi Suzuki,et al.  MONSOON: A Coevolutionary Multiobjective Adaptation Framework for Dynamic Wireless Sensor Networks , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

[6]  Leelavathi,et al.  SIMULATION TOOLS FOR WIRELESS SENSOR NETWORKS , 2013 .

[7]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[8]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[9]  Julia K. Parrish,et al.  Extracting Interactive Control Algorithms from Group Dynamics of Schooling Fish , 2005 .

[10]  Daniele Miorandi,et al.  Service Evolution in Bio-Inspired Communication Systems , 2006, Int. Trans. Syst. Sci. Appl..

[11]  M. B. V. Roberts,et al.  Biology: A Functional Approach , 1987 .

[12]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[13]  M. Cetin,et al.  Graphical Model-based Approaches to Target Tracking in Sensor Networks: An Overview of Some Recent Work and Challenges , 2007, 2007 5th International Symposium on Image and Signal Processing and Analysis.

[14]  Yue Zhang,et al.  BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior , 2004, ANTS Workshop.

[15]  Muddassar Farooq,et al.  BeeSensor: A Bee-Inspired Power Aware Routing Protocol for Wireless Sensor Networks , 2009, EvoWorkshops.

[17]  J. Deneubourg,et al.  Allelomimetic synchronization in Merino sheep , 2007, Animal Behaviour.

[18]  Özgür B. Akan,et al.  Immune System Based Distributed Node and Rate Selection in Wireless Sensor Networks , 2006, 2006 1st Bio-Inspired Models of Network, Information and Computing Systems.

[19]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[20]  Agostinho C. Rosa,et al.  Computational chemotaxis in ants and bacteria over dynamic environments , 2007, 2007 IEEE Congress on Evolutionary Computation.

[21]  Pablo Pavón-Mariño,et al.  Simulation scalability issues in wireless sensor networks , 2006, IEEE Communications Magazine.

[22]  Philip Levis,et al.  TinyOS Programming: Introduction , 2009 .

[23]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[24]  Adriano B. da Cunha,et al.  Remaining Capacity Measurement and Analysis of Alkaline Batteries for Wireless Sensor Nodes , 2009, IEEE Trans. Instrum. Meas..

[25]  Stephan Olariu,et al.  Toward Efficient Task Management in Wireless Sensor Networks , 2011, IEEE Transactions on Computers.

[26]  Mani Srivastava,et al.  Energy-Efficient Task Assignment Framework for Wireless Sensor Networks , 2003 .

[27]  Mohsen Sharifi,et al.  Energy-Aware Task Allocation in Wireless Sensor Actor Networks , 2009, 2009 Second International Conference on Computer and Electrical Engineering.

[28]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[29]  Zhiwen Zeng,et al.  A Highly Efficient DAG Task Scheduling Algorithm for Wireless Sensor Networks , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[30]  Jiming Chen,et al.  NetTopo: Beyond Simulator and Visualizer for Wireless Sensor Networks , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

[31]  Viktor K. Prasanna,et al.  Energy-Efficient Task Mapping for Data-Driven Sensor Network Macroprogramming , 2008, DCOSS.

[32]  C. Phillips,et al.  Biological Task Mapping and Scheduling in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications Technology and Applications.

[33]  Klaus Moessner,et al.  Latency and Energy-Consumption Optimized Task Allocation in Wireless Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[34]  Anthony A. Maciejewski,et al.  Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment , 2006, J. Parallel Distributed Comput..