Contents & References of Examining suitable solutions to optimize energy consumption in wireless sensor networks using memetic algorithm
List:
Abstract 1
Chapter 1 Generalities 2
1-1- Introduction 3
1-2- Statement of the problem 4
1-3- Importance and necessity of research 4
1-4- Research goals. 5
1-4-1- main objective 5
1-4-2 - secondary objectives 5
1-5 research questions 5
1-5-1- main question 5
1-5-2- secondary questions 5
1-6- research hypotheses 5
1-6-1- main hypothesis 5
1-6-2- Sub-hypotheses 6
1-7- Definitions of terms 6
1-7-1- Definition of network life 6
1-7-2- Definition of memetic algorithm 6
1-7-3- Definition of congestion in the network 6
1-8- Research design and data analysis method 6
Chapter Two Literature and Research Background 7
2-1 History of Wireless Sensor Networks 8
2-2- General Features of Wireless Sensor Networks (WSN) 13
2-2-1 Communication Structure of Sensor Networks 14
2-2-2 Design Factors 14
2-2-3 Failure Tolerance 14
2-2-4 Expandability 15
2-2-5 Production cost 15
2-3- Hardware features 15
2-4 Unique features of a wireless sensor network (WSN) 17
2-5 Applications of wireless sensor networks 18
2-5-1 Creating security 18
2-5-2 Environment and Living Organisms 19
2-5-3 Industry 19
2-5-4 Traffic Control 19
2-6 Challenges of Wireless Sensor Networks 20
2-7 Discussable Concepts and Research in Wireless Sensor Networks 23
2-7-1 Hardware Bottlenecks 23
2-7-2 Topology 23
2-7-3 reliability 24
2-7-4 scalability 24
2-7-5 cost price 25
2-7-6 environmental conditions 25
2-7-7 communication media 25
2-7-8 power consumption of nodes 25
2-8 concept of routing in Wireless sensor networks 26
9-2 routing challenges in wireless sensor networks 28
Chapter 3 congestion control and proposed methods for routing in wireless sensor networks 33
3-1 Introduction 34
3-2 Congestion in the network 34
3-3 Congestion control 35
3-4 Difference between control Congestion and Flow Control 36
3-5 General Principles in Flow Control 36
3-6 Congestion Prevention Policies 37
3-7 Routing Methods 38
3-7-1 Sending Flood Method 38
3-7-2 Clustering-Based Methods 41
3-7-3 Chain-Based Method 46
3-7-4 methods based on the residual energy of each node (aware of energy) 48
4th chapter of simulation 51
4-1 introduction 52
4-2 basic principles and sensing model 54
4-3 proposed algorithm 55
4-4 analysis of distribution of future lifetimes 56
4-5 Node wake-up rate 58
4-6 Problem formulation 60
4-7 Self-stabilizing algorithm 61
4-8 Self-stabilizing proofs 61
4-9 Theory analysis: message complexity analysis 62
4-10 Reliability analysis 65
4-11 Overview of protocols 4-11-1 PEAS algorithm 67
Source:
Computer Networks, Androas Tenen Baum, translated by Dr. Pedram.
Information Technology Journal, Smart Industry, Year 16/Numbers 2 and 3 consecutively 143 and 144/May and June 1992.
Computer Highway Journal, Number 132.
Foreign sources
[1] C. Y. Chong, S. P. Kumar, "Sensor Networks: Evolution, Opportunities,
and Challenges," Proceedings of the IEEE Transaction on Computers, Vol.
91, pp.23-27, May, 2003.
[2] G. J. Pottie, W. J. Kaiser, "Wireless Integrated Sensor Networks,"
Communications of the ACM, May 2000. An overview with more of a
signal processing viewpoint.
[3] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "A Survey on Sensor Networks," IEEE Communications, Aug. 2002, pp.102-114.
[4] I. F. Akyildiz, W. Su, Y. Sankarsabramaniam and E. Cayirci, "Wireless
Sensor Networks: A Survey," Computer Networks, Vol. 38, pp. 393-422,
March 2002.
[5] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, andPister, "System architecture directions for networked sensors," In Proceedings of the 9th International Conference on Architectural Support for Programming
Languages ??and Operating Systems, November 2000.
[6] J. N. Alkaraki and A.E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Journal of Wireless Communications, vol. 11, no. 6, Dec. 2004, pp. 6-28.
[7] D. Estrin, R. Govindan, J. Heidemann, and Satish Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," In Proceedings of Mobicom'99, 1999.132
[8] J. M. Kahn, R. H. Katz and K. S. J. Pister, "Next Century Challenges: Mobile Networking for Smart Dust," Proc. in the 5 th Annual ACM/IEEE
International Conference on Mobile Computing and Networking (MobiCom 99), Aug. 1999, pp. 271-278.
[9] D. Estrin, L.Girod, G. Pottie, and M. Srivastava, "Instrumenting the World with Wireless Sensor Networks," in International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2001), Salt Lake City, Utah, May 2001.
[10] K. Akkaya, and M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks. Elsevier Adhoc Network Journal, 2005, 325-349.
[11] J. N. Alkaraki, A. E. Kamal, "On the Correlated Data Gathering Problem in Wireless Sensor Networks," Proceedings of the 9th IEEE Symposium on Computers and Communications, Alexandria, Egypt, July 2004.
[12] K. Sohraby, D. Minoli, T. Znati, "Wireless Sensor Networks: Technology, Protocols and Applications, " Published by WILEY INTERSCIENCE- 2007.
[13] C. Schurgers, M. B. Srivastava, "Energy Efficient Routing in Wireless Sensor Networks," Proceedings of the IEEE Military Communications Conference (MilCom'01): Communications for Network-Centric
Operations-Creating the Information Force, McLean, VA, Oct. 2001.
[14] S. Hedetniemi, A. Liestman, "A Survey of Gossiping and Broadcasting in Communication Networks," IEEE Networks, Vol. 18, No. 4, 1988, pp. 319-349.
[15] W. Heinzelman, A. Chandrakasan, H. Balakrishnan, "Energy-Efficient Communication protocol for Wireless Microsensor Networks," Proceeding of the 33 rd Hawaii International Conference on System Sciences (HICSS'00), Maui, HI, Jan. 2000.
[16] W. Heinzelman, J. Kulik, H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), Seattle, WA, Aug. 1999, pp. 174-185.
[17] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, Vol. 1, No. 4, October 2002.
[18] M. Handy, M. Hasse, D. Timmermann, "Low Energy Adaptive Clustering Hierarchy with Deterministic ClusterHead Selection," IEEE MWCN, Stockholm, Sweden, Sep. 2002.
[19] F. Xiangning, S. Yulin, "Improvement on LEACH protocol of Wireless Sensor Network," In Proceedings of IEEE International Conference on Sensor Technologies and Applications, pp. 260-264, October 2007.
[20] S. Lindsey, C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems," IEEE Aerospace Conference Proceedings, 2002, Vol. 3, No. 9-16, pp. 1125-1130.
[21] D. Kofman Ravi Mazumdar, N. Shrof Vivek, P. Mhatre, Catherine Rosenberg, "A minimum cost heterogeneous sensor network with a lifetime constraint," IEEE Transactions on Mobile Computing, 04(1):4-15, Jan/Feb
2005.
[22] B. Banerjee, and S. Khuller, "A Clustering Scheme for Hierarchical Control in Multi-Hop Wireless Networks," Proc of INFOCOM, April 2001.
[23] W. Heinzelman, A. Sinha, A. Wang, A.