EQOWSN: Evolutionary-based query optimization over self-organized wireless sensor networks

Expert Systems with Applications

Volumn 36, Issue 1, 2009, Pages 81-92

  Youssef, Sherin M ^a   Hamza, Meer A ^a   Fayed, Salma F ^a  

^a Arab Academy for Science and Technology and Maritime Transport   (Egypt)

Author keywords

Energy consumption; Query cover; Redundancy; Wireless sensor network

Indexed keywords

BOOLEAN FUNCTIONS; ELECTRIC LOAD FORECASTING; ENERGY CONSERVATION; ENERGY EFFICIENCY; HYBRID SENSORS; INFORMATION RETRIEVAL SYSTEMS; NETWORK PROTOCOLS; QUERY PROCESSING; SENSORS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ENERGY CONSUMPTION; QUERY COVER; REDUNDANCY; WIRELESS SENSOR NETWORK;

SENSOR NETWORKS;

EID: 53849117112     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2007.09.062     Document Type: Article

References (21)

1. Abrams, Z., Goel, A., & Plotkin, S. (2004). Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. In Proceedings of international workshop on information processing in sensor networks (IPSN) (pp. 424-432).
2. Anil Kumar, V. S., & Ramesh, H. (1999). Covering rectilinear polygons with axis-parallel rectangles. In Proceedings of ACM-SIAM symp. theory of computing (pp. 445-454).
3. Back T., Hammel U., and Schwefel H.-P. Evolutionary computation: comments on the history and current state. IEEE Transactions on Evolutionary Computation 1 April (1997) 3-17
4. Bonnet, P., Gehrke, J., & Seshadri, P., 2001. Toward sensor database systems. In Proceedings of the second international conference of mobile data management (pp. 3-14). Hong Kong.
5. Bronnimann H., and Goodrich M. Almost optimal set covers in finite VC-dimension. Discrete Computational Geometry 14 (1995) 263-279
6. Chakrabarty K., Iyengar S.S., Qi H., and Cho E. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers 51 12 (2002) 1448-1453
7. Chen, Y., & Liestman, A. (2002). Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks. In Proceedings of the international symposium of mobile Ad Hoc networking and computing (MobiHoc) (pp. 165-172).
8. Govindan, R., Hellerstein, J., Hong, W., Madden, S., Franklin, M., & Shenker, S. (2002). The sensor network as a database. Comput. Sci. Dept. Univ. Southern California, Los Angeles, Tech. Rep.
9. Guha S., and Khuller S. Approximation algorithms for connected dominating sets. Algorithmica 20 4 (1998) 374-387
10. Gupta H., Zhou Z., Das S.R., and Gu Q. Connected sensor cover: self-organization of sensor networks for efficient query execution. IEEE/ACM Transactions on Networking 14 1 (2006) 55-67
11. Hamza, M., Youssef, S., & Fayed, S. (2007). A distributed energy efficient query processing in self organized wireless sensor networks. In IAENG world congress on engineering international conference on Wireless Communication Networks (WCE) (pp. 1482-1487). London.
12. Huang, C. F., & Tseng, Y. C. (2003). The coverage problem in a wireless sensor network. In Proceedings of ACM international conference of wireless sensor networks and applications (WSNA) (pp. 115-121).
13. Madden, S. R., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2003). The design of an acquisitional query processor for sensor networks. In 2003 ACM SIGMOD international conference on management of data (pp. 491-502). San Diego, California, June.
14. Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. (2001). Coverage problems in wireless ad hoc sensor networks. In Proceedings of IEEE INFOCOM (pp. 1380-1387).
15. Michalewicz Z. Genetic algorithms + data structures = evolution programs. 3rd ed. (1996), Springer-Verlag, Berlin, Germany
16. Pottie G., and Kaiser W. Wireless integrated sensor networks. Communications of the ACM 43 5 (2000) 51-58
17. Shakkottai, S., Srikant, R., & Shroff, N. (2003). Unreliable sensor grids: coverage,connectivity and diameter. In Proceedings of IEEE INFOCOM (pp. 1073-1083).
18. Sinclair M. Evolutionary telecommunications a summary. In: Wu A. (Ed). Proceedings of the 1999 genetic and evolutionary computation conference (1999), Morgan Kaufmannv, San Mateo, CA
19. Slijepcevic, S., & Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. In Proceedings of IEEE international conference of communnications (ICC) (pp. 472-476).
20. Ye, F., Zhong, G., Cheng, J., Lu, S., & Zhang, L. (2003). PEAS: a robust energy conserving protocol for long-lived sensor networks. In Proceedings of international conference of distributed computing systems (pp. 28-37).
21. Zhou, Z., Das, S., & Gupta, H. (2004). Connected k-coverage problem in sensor networks. In Proceedings of the international conference of computer communications and networks (ICCCN) (pp. 373-378).