Energy and Coverage Aware Routing Algorithm in Self Organized Sensor Networks

This paper investigates the energy problem in sensor networks. After random deployment, nodes have to observe a region and transmit their sensor data to a central station. By checking redundancies in coverage and transmission with our XGAF algorithm presented here it is possible to shutdown the majority of nodes into sleep mode. Computation reduction in sleeping nodes and reduced communication results in increased network lifetime. This paper presents a novel routing algorithm which takes into account information concerning coverage and energy and using the advantages of scale free networks. Additionally, the algorithm allows nodes to work self organized. Thence, communication with the central station is reduced.