Evolutionary algorithm for the dynamic coverage problem applied to wireless sensor networks design

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 2, Issue , 2005, Pages 1589-1596

  Quintão, Frederico Paiva ^a   Nakamura, Fabíola Guerra ^a   Mateus, Geraldo Robson ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROGRAMMING; ELECTRIC NETWORK TOPOLOGY; ENERGY UTILIZATION; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMBINATORIAL PROBLEMS; DYNAMIC COVERAGE PROBLEM (DCP); NETWORK-DESIGN; WIRELESS SENSOR NETWORKS (WSN);

EVOLUTIONARY ALGORITHMS;

EID: 27144530235     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. [Park et al, 2001] Park, S., Savvides, A., Srivastava, M.B.: Simulating Networks of Wireless Sensors. In: 2001 Winter Simulation Conference, Informs Simulation Society (2001)
2. [Mainwaring et al, 2002] Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless Sensor Networks for Habitat Monitoring. In: ACM 1st International Workshop on Sensor Networks and Applications (WSNA'02), ACM Press (2002)
3. [Crossbow, 2003] Crossbow Technology, I.: MPR - Mote Processor Radio Board MIB - Mote Interface / Programming Board User Manual. Crossbow Technology, Inc (2003)
4. [Ruiz, 2003] Ruiz, L.B.: Manna: A Management Architecture for Wireless Sensor Networks. PhD thesis, Universidade Federal de Minas Gerais (2003)
5. [Tilak et al, 2002] Tilak, S., Abu-Ghazaleh, N., Heinzelman, W.: Infrastructure Tradeoffs for Sensor Networks. In: ACM 1st International Workshop on Sensor Networks and Applications (WSNA'02), ACM (2002) 49-58
6. [Vieira et al, 2003] Vieira, M.A.M., Vieira, L.F.M., Ruiz, L.B., Loureiro, A.A.F., Fernandes, A.O., Nogueira, J.M.S.: Scheduling Nodes in Wireless Sensor Networks: A Voronoi Approach. In: LCN '03: Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks, IEEE (2003) 423
7. [Meguerdichian, 2001] Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage Problems in Wireless Ad-Hoc Sensor Networks. In: INFOCOM' 01, IEEE (2001) Volume 3, 1380-1387
8. [Megerian and Potkonjak, 2003] Megerian, S., Potkonjak, M.: Low Power 0/1 Coverage and Scheduling Techniques in Sensor Networks. UCLA. Technical report (2003)
9. [Slijepcevic and Potkonjak 2001] Slijepcevic, S., Potkonjak, M.: Power Efficient Organization of Wireless Sensor Networks. In: IEEE International Conference on Communications (ICC) 2001, IEEE (2001) 1260-1265
10. [Siqueira et al, 2003] Siqueira, I., Ruiz, L., Loureiro, A., Nogueira, J.M.: A Management Service for Density Control in Wireless Sensor Networks. In: 22nd Brazilian Simposium on Computer Networks (SBRC), Brazilian Computer Society (in portuguese) (2003) 249-262
11. [Heinzelman, 2002] Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An Application-Specific Protocol Architeture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications (2002) 660-670
12. [Quintão et al, 2004 (1)] Quintão, F.P., Mateus, G.R., Nakamura, F.G.: An Evolutive Approach for the Coverage Problem in Wireless Sensor Networks. In: Proceedings of 24th Brazilian Computer Society Congress, Brazilian Computer Society (in portuguese) (2004)
13. [Quintão et al, 2004 (2)] Quintão, F.P., Nakamura, F.G., Mateus, G.R.: A Hybrid Approach to Solve the Coverage and Connectivity Problem in Wireless Sensor Networks. In: IV European Workshop on Meta-heuristics, EUME (2004)
14. [Nakamura et al, 2005] Nakamura, F.G. Quintão F.P., Menezes, G.C., Mateus, G.R.: An Optimal Node Scheduling for flat Wireless Sensor Networks In: ICN 2005 - International Conference on Networking, IEEE (2005)
15. [Menezes, 2004] Menezes, G.C.: Model and Algorithms for the definition of Density and Position of nodes in a Wireless Sensor Network. Master's thesis, Federal University of Minas Gerais (in portuguese) (2004)
16. [Chiasserini, 2004] Chiasserini, C.F., Chlamtac, I., Monti, P., Nucci, A.: An Energy-efficient Method for Nodes Assignment in Cluster-Based Ad-Hoc Networks. Wireless Networks Vol. 10 (2004)
17. [Wang et al, 2003] Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: SenSys '03: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, ACM Press (2003) 28-39
18. [Haupt and Haupt, 1998] Haupt, R.L., Haupt, S.E.: Practical Genetic Algorithms. John Wiley & Sons, Inc (1998)
19. [ILOG, 2005] ILOG, Inc.: High-Performance Software for Mathematical Programming and Optimization. http://www.ilog.com/products/cplex/ (2005)