A genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN

Expert Systems with Applications

Volumn 37, Issue 2, 2010, Pages 1684-1695

  Zhou, Jiliang ^a   Cao, Qiying ^a   Li, Caixia ^a   Huang, Runcai ^a  

^a DONGHUA UNIVERSITY   (China)

Author keywords

Encoding; Genetic algorithm (GA); Multicast routing; Two tiered wireless sensor network (WSNs)

Indexed keywords

COMMUNICATION SERVICE; ENERGY CONSTRAINT; ENERGY MODEL; EUCLID DISTANCE; EXTENDED SEQUENCES; FITNESS FUNCTIONS; FITNESS VALUES; GLOBAL SEARCH; INITIAL ENERGY; MULTICAST PROTOCOL; MULTICAST ROUTING; MULTICAST ROUTING PROTOCOL; MULTICAST SERVICES; MULTICAST TREE; MULTICASTS; MULTIMEDIA COMMUNICATION SERVICES; MULTIPLE CLUSTERS; MUTATION PROBABILITY; MUTATION PROCESS; NETWORK LIFETIME; NOVEL GENETIC ALGORITHM; ON-DEMAND; OPTIMAL CONVERGENCE; PACKET DELIVERY RATIO; PATH CONSTRAINT; POSITION INDEX; RAPID EVOLUTION; RESIDUAL BATTERY; RESIDUAL ENERGY; RETRIEVAL SYSTEMS; SIMULATION RESULT; SOLUTION SPACE; TRANSMISSION POWER;

CHROMOSOMES; ENCODING (SYMBOLS); FUNCTION EVALUATION; GENE ENCODING; GENETIC ALGORITHMS; MULTICASTING; MULTIMEDIA SERVICES; MULTIMEDIA SYSTEMS; ROUTING ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS; SIMULATORS; TOPOLOGY; VIDEO CONFERENCING; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

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

References (28)

1. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: A survey. Computer Networks 38 (2002) 393-422
2. Chiang, T. C., & Huang, Y. M. (2003). A sequence and topology encoding for multicast protocol (STMP) in wireless ad hoc networks. In Proceedings of the IEEE international conference on parallel and distributed computing, applications and technologies (pp. 351-355).
3. Chiang T.C., Liu C.H., and Huang Y.M. A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm. Expert Systems with Applications 33 3 (2007) 734-742
4. Feng, W., Walpole, J., Feng, W., & Pu C. (2001), Moving towards massively scalable video-based sensor networks, In Proceedings of workshop on new visions for large-scale networks: Research and applications.
5. Ferentinos, K. P., & Tsiligiridis T. A. (2005). Evolutionary energy management and design of wireless sensor networks. in: IEEE SECON 2005, Santa Clara, CA.
6. Haghighat, A. T., Faez, K., Dehghan, M., Mowlaei, A., & Ghahremani Y. (2002). A genetic algorithm for Steiner tree optimization with multiple using Prüfer number. In Proceedings of the first EurAsian conference on information and communication technology (Vol. 25(10), pp. 272-280).
7. Haghighat A.T., Faez K., and Dehghan M. GA-based heuristic algorithms for QoS based multicast routing. Journal of Knowledge-Based Systems 16 5-6 (2003) 305-312
8. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wirel microsensor networks. In Proceedings of 33rd Hawaii international conference on system sciences, Maui, Hawaii.
9. Hou, Y. T., Shi, Y., Pan, J., & Midkiff S. F. (2004). Lifetime-optimal data routing in wireless sensor networks without flow splitting in workshop. In Broadband advanced sensor networks, San Jose, CA.
10. Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual ACM/IEEE international conference on mobile computing and networking (MobiCom_00), Boston, MA.
11. Jin, S., Zhou, M., & Wu A. S. (2003). Sensor network optimization using a genetic algorithm. In 7th World multiconference on systemics, cybernetics and informatics, Orlando, FL.
12. Jourdan, D. B., & Weck, O. L. (2004). Layout optimization for a wireless sensor network using a multi-objective genetic algorithm. In IEEE semiannual vehicular technology conference, Milan, Italy.
13. Kan B., Cai L., Zhu H., and Xu Y. Accurate energy model for WSN node and its optimal design. Journal of Systems Engineering and Electronics 19 (2008) 427-433
14. Konstantinos P., Ferentinos K.P., Theodore A., and Tsiligiridis T.A. Adaptive design optimization of wireless sensor networks using genetic algorithms. Computer Networks 51 (2007) 1031-1051
15. Krishnamachari, B., & Ordo′nez F. (2003). Analysis of energy-efficient, fair routing in wireless sensor networks through non-linear optimization. In Proceedings of IEEE vehicular technology conference - Fall, Orlando, FL (pp. 2844-2848).
16. Lee S., Su W., and Gerla M. Wireless ad hoc multicast routing with mobility prediction. Mobile Networks and Applications 6 4 (2001) 351-360
17. Li, L., & Li, C. (2003). Genetic algorithm-based QoS multicast routing for uncertainty in network parameters. In Proceedings of Asia-Pacific web conference (Vol. 2642, pp. 23-25, 430-441).
18. Pan J., Hou T., Lin C., Yi S., and Shen S.X. Serialized optimal relay schedules in two-tiered wireless sensor networks. Computer Communications 29 (2006) 511-524
19. Pettie S., and Ramachandran V. An optimal minimum spanning tree algorithm. Journal of ACM 49 1 (2002) 16-34
20. Qiu, Y., & Liu, Y. (2000). Notes on the convergence of genetic algorithms. In IEEE, Proceedings of the 3rd World Congress on intelligent control and automation (Vol. 1, pp. 508-511).
21. Ramanathan, R., & Rosales-Hain, R. (2000). Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of 19th IEEE infocom (pp. 404-413).
22. Ronald, S. (1997). Robust encodings in genetic algorithms: A survey of encoding issues. In Proceedings of IEEE international conference on evolutionary computation (pp. 43-48).
23. Salhieh, A., Weinmann, J., Kochha, L. (2001). Schwiebert power efficient topologies for wireless sensor networks. In Proceedings of international conference on parallel processing (pp. 156-163).
24. Sen S., Narasimhan S., and Deb K. Sensor network design of linear processes using genetic algorithms. Computers & Chemical Engineering 22 3 (1998) 385-390
25. Tran, H. T., & Harris, R. J. (2003). QoS multicast routing with delay constraints. In Proceedings of INOC.
26. Younis, M., Youssef, M., & Arisha, K. (2002). Energy-aware routing in cluster-based sensor networks. In 10th IEEE/ACM international symposium on modeling, analysis and simulation of computer and telecommunication systems (MASCOTS 2002), Fort Worth, TX.
27. Zhou, G., Zhu, Y., Weng, X., & Ye, F. (2004). The generalized approaches of genetic algorithms on constrained minimum spanning tree problems. In Proceedings of fifth world congress on intelligent control and automation (Vol. 3, pp. 2141-2145).
28. Zhou G., and Gen M. A note on genetic algorithms for degree-constrained spanning tree problems. Networks 30 (1997) 91-95