پديد آورنده :
درويشي، بهمن
عنوان :
روش انتقال مبتني بر الگوريتم Stop - and - Go به منظور تضمين سقف تاخير در شبكه هاي حسگر بي سيم
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
معماري كامپيوتر
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر
صفحه شمار :
يازده، 100ص.: مصور
استاد راهنما :
مسعودرضا هاشمي
توصيفگر ها :
محدود كردن تاخير , خوشه بندي , ادغام داده
تاريخ نمايه سازي :
1394/08/03
استاد داور :
حسين سعيدي، علي فانيان
تاريخ ورود اطلاعات :
1396/10/05
رشته تحصيلي :
برق و كامپيوتر
دانشكده :
مهندسي برق و كامپيوتر
چكيده فارسي :
چكيده يك شبكهي حسگر بيسيم مجموعهاي از نودها هستند كه بدون نياز به زيرساخت اقدام به جمعآوري اطالعات از محيط و رخدادهاي پيرامونشان كرده و آنها را در قالب بستههايي به سمت نودي معين كه چاهك ناميده ميشود ميفرستد معموال انتقال بستهها در اين شبكه ها به صورت چند پرشي بوده و نياز است كه بستههاي داده از طريق نودهاي مياني به چاهك برسند با توجه به اينكه منبع تغذيهي اين نودها باتري است و با تمام شدن اين باتري عمر نود نيز به پايان ميرسد مهمترين مسئله براي نودهاي حسگر بيسيم چگونگي و ميزان مصرف انرژي است براي پايين آوردن مصرف انرژي سناريوي مطلوب اين است كه نودها بيشتر در حالت خواب باشند تا بيداري در برخي از كاربردها كه اطالعات جمعآوري شده ميبايست در مدت زماني محدود به نود چاهك برسد بايد زمان خواب و بيداري نودها را به دقت انتخاب نمود تا سقف تاخير رعايت شود يكي از مهمترين داليل افزايش تاخير در بستهها وقوع ازدحام در نودهاي مياني است كه اين خود به دليل توليد زياد بار و حمل ترافيك به نقاطي است كه در آنها تجمع بستهها زياد ميباشد با وقوع رخدادها در شبكههاي حسگر بيسيم معموال قطاري از دادهها از سمت نودهاي حسگر به سمت چاهك به راه خواهد افتاد كه اگر با روشهاي مديريت صف معمول همانند FIFO به آنها سرويس داده شود همين كه بستهها به سمت نود چاهك حركت كنند در نودهاي مياني صفهاي داده به هم پيوسته و قطارهاي داده بلندتر و بلندتر تشكيل ميدهند كه صافي و رواني ترافيك اوليه را از بين ميبرد تشكيل قطارهاي بلند داده در شبكه به افزايش فقدان بسته و تاخير بستههاي رسيده به نود چاهك منجر ميشود كه بسيار نامطلوب است و ميبايست از آن اجتناب شود تضمين محدود بودن تاخير در شبكههاي حسگر بيسيم موضوع اصلي اين پاياننامه بوده است و ما در اينجا الگوريتمي ارائه كردهايم كه اطمينان ميدهد بستههاي حاصل از وقوع يك رخداد كه بوسيلهي نودهاي حس كننده آن رخداد توليد شدهاند در مدت زماني محدود و قابل پيشبيني به نود چاهك كه وظيفهي جمعآوري دادهها را به عهده دارد ميرسند براي طراحي الگوريتم پيشنهادي در اين پاياننامه تلفيقي از مكانيزمهاي Stop and Go خوشهبندي شبكه و ادغام بستهها به همراه TDMA بكار برده شده است و با استفاده از شبيهسازي نشان داده شده است كه با بكار گيري اين الگوريتم تاخير محدود ميشود كلمات كليدي 4 شبكههاي حسگر بيسيم 3 محدود كردن تاخير 2 استراتژي 4 Stop and Go خوشهبندي 5 ادغام داده
چكيده انگليسي :
A transmission method based on Stop and Go algorithm to guarantee delay bound in wireless sensor networks Bahman Darvishi b darvishi@ec iut ac ir Department of Electrical and Computer Engineering Isfahan University of Technology Degree M Sc Language FarsiSupervisor Dr Masoud Reza Hashemi hashemim@cc iut ac irAbstract Wireless sensor networks consist of a large number of wireless sensor nodes whichcollect information for monitoring environmental events that happen around them Beingmulti hop and in the absence of any infrastructure the communication between nodes willhappen in a relaying fashion Nodes must relay data from other nodes in the networktoward sink this will cause a major degradation in the node s power which is the mostcritical resource of these networks The power source for these nodes is usually anirreplaceable battery and by draining this source the node will die too The lifetime of thenetwork strictly depends on the lifetime of the nodes inside the network Therefore powerconsumption should be treated with great caution One possible way for decreasing powerconsumption is putting the nodes in the sleep state This will work fine in increasing nodeslifetime but in delay tolerant applications which require nodes to deliver packets in abounded delay leaving nodes in sleep state for a long time will possibly cause a violationof the upper bound of permissible delay Usually an event occurrence in wireless sensor networks will result in a bursty trafficfrom sensor nodes around the events toward the sink In this case if the data packets areserved using a conventional queuing management discipline like FIFO traveling towardsink different bursts will stick together and form longer and longer bursts in intermediatenodes which will cause a violation of the original smoothness Increase in packet loss anddelay will be the result of such a poor queuing management discipline and must beavoided The aim of this dissertation is designing a solution for assuring bounded delay forwireless sensor networks Using a combination of Stop and Go queuing strategy nodeclustering and data aggregation along with TDMA our proposed method assures the delayto be bounded The presented algorithm has been implemented and successfully tested bysimulation Keywords Wireless Sensor Netwroks Bounded delay Stop and Go Strategy Nodeclustring Data aggregation
استاد راهنما :
مسعودرضا هاشمي
استاد داور :
حسين سعيدي، علي فانيان
