پایان نامه مدل سازی گره و محاسبه مصرف توان پردازشی شبکه های حسگر بی‌ سیم به کمک شبکه عصبی

فهرست:

فصل اول: کلیات

1-1. توان در شبکه های حسگر بی سیم ...........................................................................      1

فصل دوم: شبکه حسگر بی سیم

2-1.مقدمه ..........................................................................................................................      6

2-2. مقایسه شبکه حسگر بی سیم و شبکه Ad hoc .........................................................      8

2-3. کاربردها .....................................................................................................................      9

2-4. عوامل مؤثر در طراحی شبکه حسگر .........................................................................      9

2-5. توپولوژی های مختلف شبکه ....................................................................................      11

2-6. لایه های شبکه ..........................................................................................................      14

2-7. پروتکل  MAC..........................................................................................................      16

2-8. استاندارد شبکه حسگر هوشمند ................................................................................      17

2-8-1. استاندارد IEEE 1451.x .......................................................................................      17

2-8-2. استاندارد IEEE 802.15.4 ....................................................................................      19

2-9. روش‌های کاهش مصرف انرژی در شبکه‌های حسگر ...............................................      22

2-9-1. روش های چرخه وظایف .....................................................................................      22

2-9-2.روش‌های داده‌گرا ...................................................................................................      23

2-9-3.روش‌های مبتنی بر قابلیت تحرک ..........................................................................      23

فصل سوم: گره در شبکه حسگر بی سیم

3-1. اجزا گره حسگر ........................................................................................................      25

3-2. انرژی مصرفی گره حسگر .........................................................................................      29

3-2-1. حالات کاری با توان مصرفی متفاوت ...................................................................      29

3-2-2. انرژی مصرفی میکروکنترلر ...................................................................................      33

3-2-3. مدل انرژی پردازنده ..............................................................................................      34

3-2-4. مقیاس گذاری دینامیک ولتاژ(DVS) ....................................................................      34

3-2-5. بررسی توان مصرفی چند میکروکنترلر .................................................................      35

3-2-6. انرژی مصرفی گیرنده/ فرستنده ............................................................................      36

3-2-7. مدل انرژی گیرنده/ فرستنده .................................................................................      37

3-2-8. بررسی توان مصرفی دو گیرنده/ فرستنده .............................................................      39

3-2-9. انرژی مصرفی حافظه ...........................................................................................      40

3-2-10. انرژی مصرفی حسگر ........................................................................................      40

3-3. پروتکل‌های ارتباطی .................................................................................................      43

3-3-1. لایه فیزیکی ..........................................................................................................      43

3-3-2. لایه پیوند داده ......................................................................................................      44

3-3-3. لایه کاربرد ...........................................................................................................      44

3-3-4. لایه انتقال .............................................................................................................      45

3-3-5. لایه شبکه .............................................................................................................      46

فصل چهارم: شبیه سازی شبکه حسگر بی‌سیم

4-1. نرم افزارهای مورد استفاده جهت شبیه سازی شبکه .................................................      47

4-2. شبیه سازی شبکه حسگر ..........................................................................................      48  

4-2-1. گره .......................................................................................................................      49

4-2-1-1. ماژول Node ....................................................................................................      49

4-2-2. ایستگاه .................................................................................................................      50

4-2-2-1. ماژول ایستگاه ..................................................................................................      50

4-2-3.کامپیوتر اصلی ........................................................................................................      51

4-2-3-1. ماژول محرک و مانیتور ....................................................................................      51

4-3. الگوریتم رمز کننده DES ..........................................................................................      51

4-3-1. DES .....................................................................................................................      51

4-4. توضیح فایل‌های شبیه سازی .....................................................................................      62

4-5. نتایج شبیه سازی .......................................................................................................      63

4-6. شبیه سازی استاندارد 802.15.4 IEEE .....................................................................      65

فصل پنجم. مدلسازی گره و محاسبه توان پردازشی

5-1. توان مصرفی ..............................................................................................................      68

5-2. تخمین انرژی در سطح تجرید گیت ..........................................................................      69

5-3. تخمین توان با استفاده از روش Macro-Model .......................................................      70

5-3-1. آنالیز رگرسیون ......................................................................................................      71

5-3-2. حل ماکرو مدل با رگرسیون خطی ........................................................................      73

5-3-3. متغیرهای رگرسیون خطی .....................................................................................      74

5-4. نتایج تخمین توان ......................................................................................................      75

5-5. تعیین ورودی های مناسب توسط شبکه عصبی .........................................................      79

5-5-1. پیاده سازی MLP و نتایج حاصله .........................................................................      80

فصل ششم: نتیجه گیری و پیشنهادات

6-1. یافته های تحقیق ........................................................................................................      82

6-2. نوآوری تحقیق در مقایسه با کارهای گذشته ..............................................................      84

6-3. پیشنهادات ..................................................................................................................      84

پیوست:

مراجع ..................................................................................................................................      86

واژه نامه ..............................................................................................................................      90

چکیده انگلیسی....................................................................................................................      96

منبع:

 [1] Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y. ; Cayirci, E. ; “A Survey on Sensor Networks”, IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, August 2002.

[2] Stankovic, J. A; “Wireless Sensor Networks”, June 19, 2006.

[3] Lewis, F. L. ; “Wireless Sensor Networks”, John Wiley, New York, 2004.

[4] Coelho,B.B. ; Fiore,J.M. ; “A Simple Model for CPU Power Consumption in Sensor Networks”, URL: “http://justin.fiores.net/files/CPUPowerConsumption.pdf”, 2005.

[5] Rentala, P. ; Musunuri, R. ; Gandham, S. ; Saxena, U. ; “Survey on Sensor Networks”, Department of Computer Science University of Texas at Dallas, 2001.

[6] Akyildiz, I.F. ; Su, W. ; Sankarasubramaniam,Y. ; Cayirci, E. ; “Wireless Sensor Network: a Survey”, In Computer Networks (Elsevier) Journal, Vol.38, No.4, pp. 393-422, March 2007.

[7] “Mega Guide”, PrepLogic, “URL: http://www.preplogic.com”, 2007.

[8] Xing, G. ; Lu, C. ; Zhang, Y. ;  Huang, Q. ; Pless, R. ; “Minimum Power Configuration in Wireless Sensor Networks”, ACM Journal Name, Vol. V, No. N, Month 20YY, pp. 1-30, 2005.

[9] Bag, J. ; Roy, S. ; Sarkar, S.K. ; “Realization of a low power sensor node processor for Wireless Sensor Network and its VLSI implementation” , Advance Computing Conference (IACC), 2014 IEEE International , Page(s): 101 – 105, 2014.

[10] Karray, F. ; Jmal, M.W. ; Abid, M. ; BenSaleh, M.S. ; Obeid, A.M.; “A review on wireless sensor node architectures” ,   Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC), 2014 9th International Symposium , Page(s): 1 – 8, 2014.

[11] Karl, H. ; Willig, A. ; “Protocols and Architectures for Wireless Sensor Networks”, John Wiley & Sons Ltd, 2005.

[12] Becher, A. ; Benenson, Z. ; Dornseif, M. ; “Tampering with Motes: Real-World Physical Attacks on Wireless Sensor Networks”, RWTH Aachen, Department of Computer Science October 2005.

[13] Luo, W. ; “Self-configuring Networked Environmental Sensors”, School of Information Technology & Electrical Engineering, PhD Confirmation Report, October 2005.

[14] Chen, G. ; “Sensor Network Node Based On IEEE 1451 – Implementation with MAX1463”, Master of Engineering in Telecommunications & Networking, Thesis 2004 Masters.

[15]Enami, N. ; Askari Moghadam, R.; Dadashtabar, K.; Hoseini, M.; “Neural Network Based Energy Efficiency in Wireless Sensor Networks: a Survey”, In: International Journal of Computer Science & Engineering Survey (IJCSES), Vol.1, No.1, August 2010.

[16] Chiang, M.W. ; Zilic, Z. ; Radecka, K. ; Chenard, J. S. ; “Architectures of Increased Availability Wireless Sensor Network Nodes”, ITC International Test Conference, IEEE, pp. 1232-1241, 2004.

[17] Zhong, L.C. ; “A Unified Data-Link Energy Model for Wireless Sensor Networks”, A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy, University of California, Berkeley, Spring 2004.

[18] Zou, Y. ; “Coverage-Driven Sensor Deployment and Energy-Efficient Information Processing in Wireless Sensor Networks”, Department of Electrical and Computer Engineering Duke University, 2004.

[19] Hill, J.L. ; “System Architecture for Wireless Sensor Networks”, A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy, University of California, Berkeley, Spring 2003.

[20] Rostami, A.Sh. ; Tanhatalab, M.H. ; Bernety, H.M. ; Naghibi, S.E. ; “Decreasing the Energy Consumption by a New Algorithm in Choosing the Best Sensor Node in Wireless Sensor Network with Point Coverage”; Computational Intelligence and Communication Networks,  IEEE CICN; Page(s): 269 – 274 ; 2010.

[21] Zheng, R. ; “Design, Analysis and Empirical Evalution of Power Management in Multi-Hop Wireless Networks”, University of Illinois at Urbana-Champaign, 2004.

[22] Raghuwanshi, S. ; “Energy Efficient Cross Layer Design Scheme for Wireless Sensor Networks”, Master of Science, Blacksburg, Virginia, August 29th 2003.

[23]  Manjarres, D. ; Lopez, S.G. ; Vecchio, M. ; Torres, I.L.; Valcarce, R.L. ; “On the Application of a Hybrid Harmony Search Algorithm to Node Localization in Anchor-based Wireless Sensor Networks”, International Conference on Intelligent Systems Design and Applications(ISDA), pp.1014 – 1019, 2011.

[24] Xu, Y. ; “Energy Efficient Designs for Collaborative Signal and Information Processing in Wireless Sensor Networks”, A Dissertation Presented for the Doctor of Philosophy Degree The University of Tennessee, Knoxville, May 2005.

[25] Subhai, C.P. ; Malarkan, S.; Vaithinathan, K. ; “A Survey On Energy Efficient Neural Network Based Clustering Models In Wireless Sensor Networks”, Emerging Trends in VLSI, Embedded System, Nano Electronics and Telecommunication System (ICEVENT), International  IEEE Conference, 2013.

[26] Singh, P. ; Agrawal, S. “TDOA Based Node Localization in WSN Using Neural Networks” in: Communication Systems and Network Technologies (CSNT), Page(s): 400 – 404, 2013.

[27] Beitollahzadeh, J. ; Shahraki, A.A. ; Mohammadi, K. ; “A new method for increasing the lifetime of network and reducing energy consumption in wireless sensor network” In: 21st Iranian Conference on Electrical Engineering (ICEE), Page(s): 1 – 5, 2013.

[28] Happonen, A. ;  “Low Power Design for Wireless Sensor Networks”, University of Oulu, Finland, 21 Jun 2004.

[29] Ye, W. ; Heidemann, J. ; Estrin, D. ; “An Energy-Efficient MAC Protocol for Wireless Sensor Networks”, Infocom 2002, Twenty-First Annual Joint of the IEEE Computer and Communications Societies, Proceedings, IEEE, Vol. 3,  pp. 1567-1576, 2002.

[30] Bhosale, S. ; Sobolewski, M. ; “SenSORCER: A Framework for Managing Sensor-Federated Networks”,  Parallel Processing Workshops, 2009. ICPPW '09. International Conference , Page(s): 322 – 329, 2009.

[31] Callaway, E. H. ;  “Wireless Sensor Networks: Architectures and Protocols”, Auerbach Publications, 2003.

[32] Wang, L. ; Xiao, Y.;  “A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks”, Springer Science, 23 May 2006.

[33] Mahawaththa, M.D.W.S. ; Goonetillake, M.D.J.S.; “Location aware queries for sensor network” International Conference on Advances in ICT for Emerging Regions (ICTer), Page(s): 2 – 8,2011.

[34] Sachdeva, G. ; Dömer, R.; Chou, P. ; “System Modeling A Case Study on a Wireless Sensor Network”, University of California, Irvine, Technical Report CECS-TR-05-12,June 15, 2005.

[35]  Haiying, W. ;  Zhonghua, H. ;  Yu, H. ;  Gechen,L. ; “Power state prediction of battery based on BP neural network”,  7th International Forum on Strategic Technology (IFOST), 2012.

[36] Cheng, L. ; “IEEE 802.15.4 MAC Protocol Study and Improvement”, A Dissertation Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy, Georgia State University, 2007.

[37] Park, C. ; Liu J. ; Chou, P.H. ; “Eco: an Ultra-Compact Low-Power Wireless Sensor Node for Real-Time Motion Monitoring”, IPSN, 2005.

[38]  Manjuprasad, B. ; Dharani, A. “ Simple Secure Protocol for Wireless Sensor Networks”,Computing and Communication Technologies (WCCCT),  Page(s): 260 – 263,2014.

[39] Black, D. C.  ; Donovan, J. ; “SystemC: from the ground up”, Kluwer Academic Publishers, 2004.

[40] Magno, M. ; Benini, L. ; Gaggero, L. ; La Torre Aro, J.P. ; Popovici, E. ; “A versatile biomedical wireless sensor node with novel drysurface sensors and energy efficient power management”  5th IEEE International Workshop on Advances in Sensors and Interfaces (IWASI), 2013.

[41] Ganesh, S. ; Amutha, R. “Efficient and secure routing protocol for wireless sensor networks through SNR based dynamic clustering mechanisms”,  Journal of Communications and Networks, Volume: 15, No: 4, Page(s): 422 – 429, 2013.

[42] Adinya, O.J. ; Li Daoliang ; “Transceiver energy consumption models for the design of low power wireless sensor networks” IEEE Student Conference on Research and Development (SCOReD), 2012.

[43] Zhang, G. ; Liu, G. ; Chen, W. ; Yang, C. ; “Quantitative analysis of cluster-head selection for wireless sensor networks”  World Automation Congress (WAC), Page(s): 277 – 281, 2012.

[44] Kaliannan, B. ; Pasupureddi, V.S.R. “A Low Power CMOS Imager Based on Distributed Compressed Sensing ” VLSI Design and 2014 13th International Conference on Embedded Systems,  Page(s): 534 – 538, 2014.

[45]  Wu, Q. ;  Qiu, Q. ; Pedram, M. ;  Ding, Ch. ; “Cycle-accurate macro-models for RT-level power analysis”, Very Large Scale Integration (VLSI) Systems, IEEE Transactions,Volume: 6, Issue: 4, Page(s): 520 – 528, 1998.

[46] Wu, Q.  ; Ding, C. ; Hsieh, C.; Pedram, M. ; “Statistical Design of Macro-models For RT-Level Power Evaluation”, Proceedings of the Asia and South Pacific Design Automation Conference, pp.523-528, Jan. 1997.

[47] Durrani, Y.A. “Efficient power macromodeling technique for conventional MOS transistors”, Electrical Engineering and Informatics (ICEEI) , Page(s): 1 – 7, 2011.

[48] Dorling, K. ; Valentin, S. ; Messier, G.G. ; Magierowski, S. “Repair algorithms to increase the lifetime of fully connected wireless sensor networks”  IEEE International Conference on Communications (ICC), Page(s): 1784 – 1789, 2013.

[49]  Ahmed, M. ; Adel, F.  “Performance Behaviour ofWSN with Bursty Traffic”, The 8th International Conference on INFOrmatics and Systems (INFOS2012), Cairo University, 2012.

 [50] Renold, A. ; poongothai, R. ; Parthasarathy, R. “Performance Analysis of LEACH with Gray Hole Attack in wireless sensor Network”, International Conference on Computer Communication and Informatics (ICCCI-2012), Coimbatore, INDIA, 2012.

[51] Chagas, S.H. ; Martins, J.B. ; de Oliveira, L.L. “Genetic Algorithms and Simulated Annealing optimization methods in wireless sensor networks localization using artificial neural networks”, Circuits and Systems (MWSCAS), IEEE 55th International Midwest Symposium, 2012.

[52] Anastasi, G. ; Conti, M. ; Passarella, A. cEnergy Conservation in Wireless Sensor Networks: a survey”,  Ad Hoc Networks, volume 7, Issue 3, Elsevier; pp.537-568, 2009.

[53] Kvatinsky, S. ; Friedman, E.G. ; Kolodny, A. ; Schächter, L. “Power grid analysis based on a macro circuit model” Electrical and Electronics Engineers in Israel (IEEEI), Page(s): 708 –712, 2010.

[54] MingMing Li ; Wei Li ;  “A Power Adapting CODE Algorithm Applying in the Wireless Sensor Networks” International Conference on Intelligent System Design and Engineering Application (ISDEA), Volume: 1, Page(s): 137 – 141, 2010.

[55]Klein, F. ;Leao, R. ; Araujo, G. ; “PowerSC: A SystemC-based Framework for Power Estimation”, Technical report, Talk at the 6th NASCUG (co-located with DVCon), San Jose, USA, February 2007.

[56] Bernacchia, G. ; Papaefthymiou, M.C. ; “Analytical Macromodeling for High-Level Power Estimation”, 1999 IEEE/ACM International Conference on Computer-Aided Design, 1999. Digest of Technical Papers, pp. 280 – 283, 1999.

[57] Sarkar, T.K. ; Dyab, W. ; Abdallah, M.N. ; Salazar-Palma, M. ; Prasad, M.V.S.N. ; Sio Weng Ting ; Barbin, S. ; “Electromagnetic Macro Modeling of Propagation in Mobile Wireless Communication: Theory and Experiment ” Antennas and Propagation Magazine, IEEE, Volume: 54, Issue: 6, Page(s): 17 – 43, 2012.

 [58] Durrani, Y.A. ; “Power Macro-modeling for IP-based Digital Systems at Register Transfer Level”, Thesis Doctoral, university polytechnic Madrid, 2008