ارائه طبقه بندي جديد براي الگوريتم هاي تشكيل ستون فقرات در شبكه هاي حسگربي سيم
نويسنده:
[ راضيه عسگرنژاد ] - باشگاه پژوهشگران جوان - واحد كاشان، دانشگاه آزاد اسلامي، كاشان، ايران
خلاصه مقاله:
در شبكه حسگر بي سيم، مهمترين چالش ها محدوديت هاي پهناي باند بي سيم، انرژي گره ها و تغييرات مدام توپولوژي است. دراين شبكه هيچ زيرساختار ثابت و از پيش تعريف شده اي وجود ندارد. سيلاب، يك رويكرد رايج همه پخشي است كه در همه پروتكل هايمسيريابي بكار مي رود. اما اين روش مصرف انرژي را بالا مي برد و مساله طوفان انتشار را درپي خواهد داشت. براي حل اين مشكلات، ستون فقرات مي تواند راه گشا باشد. ستون فقرات زير مجموعه اي از نودهاي فعال در شبكه است كه مسيريابي و سازمان دهي نودها را بهبود مي بخشد. ستون فقرات باعث كاهش هزينه ارتباطات، افزايش پهناي باند موثر، كاهش مصرف انرژي سراسري و افزايش حداقل طول عمر موثر شبكهمي شود. اين مقاله تلاش مي كند الگوريتم هاي مختلف تشكيل ستون فقرات را در اين شبكه دسته بندي نمايد و كاراييشان را با يكديگر مقايسه كند.
كلمات كليدي:
ستون فقرات، شبكه حسگر بي سيم، كلاستربندي، مجموعه مستقل بيشينه، مجموعه حاكم متصل.
________
ISCEE15_014_1931044.pdf
نويسنده:
[ راضيه عسگرنژاد ] - باشگاه پژوهشگران جوان - واحد كاشان، دانشگاه آزاد اسلامي، كاشان، ايران
خلاصه مقاله:
در شبكه حسگر بي سيم، مهمترين چالش ها محدوديت هاي پهناي باند بي سيم، انرژي گره ها و تغييرات مدام توپولوژي است. دراين شبكه هيچ زيرساختار ثابت و از پيش تعريف شده اي وجود ندارد. سيلاب، يك رويكرد رايج همه پخشي است كه در همه پروتكل هايمسيريابي بكار مي رود. اما اين روش مصرف انرژي را بالا مي برد و مساله طوفان انتشار را درپي خواهد داشت. براي حل اين مشكلات، ستون فقرات مي تواند راه گشا باشد. ستون فقرات زير مجموعه اي از نودهاي فعال در شبكه است كه مسيريابي و سازمان دهي نودها را بهبود مي بخشد. ستون فقرات باعث كاهش هزينه ارتباطات، افزايش پهناي باند موثر، كاهش مصرف انرژي سراسري و افزايش حداقل طول عمر موثر شبكهمي شود. اين مقاله تلاش مي كند الگوريتم هاي مختلف تشكيل ستون فقرات را در اين شبكه دسته بندي نمايد و كاراييشان را با يكديگر مقايسه كند.
كلمات كليدي:
ستون فقرات، شبكه حسگر بي سيم، كلاستربندي، مجموعه مستقل بيشينه، مجموعه حاكم متصل.
________
ISCEE15_014_1931044.pdf
