الگوریتم خوشه بندی در شبکه های حسگر بی سیم

فهرست مطالب

عنوان                                                                                                                                   صفحه

1- فصل اول

ـ چکیده................................................................................................................................ 2

مقدمه................................................................................................................................ 4

تاریخچه......................................................................................................................... 6

ساختار کلی شبکه حسگر بی سیم..................................................................................... 7

ساختمان گره................................................................................................................. 10

ویژگی ها ی عمومی یک شبکه حسگر............................................................................. 12

ساختار ارتباطی شبکه های حسگر.................................................................................... 14

کاربرد شبکه های حسگر بی سیم  .................................................................................. 22

سیستم عامل...................................................................................................................... 24

فصل دوم 

مقدمه............................................................................................................................... 28

مسیربندی سلسله مراتبی (مبتنی بر خوشه بندی)................................................................... 29

پروتکل خوشه بندی LEACH........................................................................................ 30

پروتکل خوشه بندی LEACH متمرکز .........................................................................31

نقشه ی خودسازماندهی در اجتماع....... ........................................................................32

نقشه ی خودسازماندهی در انتخاب گره سرخوشه .........................................................32

پروتکل خوشه بندی پیوند گرا وفقی با انرژی پایین ......................................................34

پروتکل مسیریابی خوشه بندی مبتنی بر انرژی خود سازمانده ........................................36

مرحله خوشه بندی .....................................................................................................36

مرحله اول خوشه بندی با شبکه ی عصبی نقشه ی خود سازماندهی ...............................38

مرحله دوم : خوشه بندی با الگوریتم K-means 

مرحله ی انتخاب سرخوشه ....................... .................................................................45

مقایسه ی نحوه ی تشکیل خوشه ها در EBCS با پروتکل LEACH   

مقایسه ی کارآیی EBCS با پروتکل های پیشین از لحاظ طول عمر شبکه  ........................ 47

نتیجه گیری ................................................................................................................... 51