شماره ركورد كنفرانس :
4847
عنوان مقاله :
الگوريتم MEDDEEC ، يك روش بهبوديافته جهت كاهش انرژي مصرفي در شبكه هاي حسگر بي سيم ناهمگن
پديدآورندگان :
دادالهي سحر Sahar.dadelahi@gmail.com دانشگاه آزاد اسلامي، واحد تهران شمال , اصغري امير Asghari@khu.ac.ir دانشگاه خوارزمي , بينش مروستي محمدرضا Marvasti@khu.ac.ir دانشگاه خوارزمي
كليدواژه :
شبكه هاي حسگر بي سيم , ناهمگن , خوشه بندي
عنوان كنفرانس :
چهارمين كنفرانس ملي موضوعات نوين در علوم كامپيوتر و اطلاعات
چكيده فارسي :
يكي از تكنيك هاي بسيار پركاربرد جهت كاهش مصرف انرژي در شبكه هاي حسگر بي سيم خوشه بندي است. در خوشه-بندي گره هاي شبكه به خوشه هايي تقسيم مي شوند و هر خوشه داراي يك سر خوشه مي باشد. سرخوشه پس از جمع آوري داده از گره هاي حسگر خوشه خود، داده تجميع شده را به ايستگاه پايه ارسال مي نمايد. خوشه بندي در دو نوع شبكه، همگن و ناهمگن مي-تواند انجام شود. EDDEEC يكي از الگوريتم هاي مطرح جهت خوشه بندي در شبكه هاي حسگر بي سيم ناهمگن به شمار مي رود. در الگوريتم EDDEEC موقعيت حسگر ها ثابت و بدون حركت و يا داراي حركت در حد ميكرومتر فرض مي شوند. در اين مقاله يك روش خوشه بندي بهبود يافته جهت كاهش انرژي مصرفي در شبكه هاي حسگر بي سيم ناهمگن با گره هاي متحرك معرفي شده است. الگوريتم معرفي شده در اين مقالهMEDDEEC نام دارد. در MEDDEEC همه و يا برخي از حسگرها در پايان هر دور(round) حركت مي كنند. نتايج شبيه سازي نشان مي دهند در الگوريتم MEDDEEC ، گذردهي 14 درصد نسبت به EDDEEC با گره هاي متحرك، در شبكه هاي حسگر بي سيم بهبود يافته است. در خصوص پايداري شبكه نيز در MEDDEEC ، 8 درصد بهبود نسبت به EDDEEC با گره هاي متحرك مشاهده مي شود.
