فهرست پایان نامه ارائه یک الگوریتم رهگیری هدف پویا بر اساس پیش بینی در شبکه حسگر بی سیم
فهرست:
فهرست مطالب.. هشت
فهرست اشکال یازده
فهرست جداول چهارده
چکیده. 14
فصل اول: مقدمه
1-1- شرح و اهمیت موضوع. 2
1-2- اهداف تحقیق. 5
1-3- ساختار پایاننامه. 5
فصل دوم: رویکردهای رهگیری هدف
2-1- مقدمه. 7
2-2- رویکرد مبتنی بر پیام. 8
2-2-1- پروتکل FAR 8
2-2-2- پروتکل VE-mobicast 9
2-2-3- پروتکل HVE-mobicast 12
2-3- رویکرد مبتنی بر درخت... 13
2-3-1- الگوریتم DCTC 13
2-3-2- الگوریتم STUN 15
2-3-3- الگوریتم DAT 16
2-4- رویکرد مبتنی بر پیشبینی.. 18
2-4-1- الگوریتم TTMB 18
2-4-2- الگوریتم کاهش خطا مکانی به صورت انرژی آگاه 19
2-4-3- الگوریتم FTPS 21
2-4-4- الگوریتم HPS 22
2-4-5- الگوریتم PES 23
2-4-6- الگوریتم DPR 24
2-5- رویکرد مبتنی بر خوشه. 25
2-5-1- الگوریتم رهگیری اهداف سریع 26
2-5-2- الگوریتم رهگیری هدف با همکاری خوشهها 27
2-5-3- الگوریتم DELTA 28
2-5-4- الگوریتم DPT 28
2-5-5- الگوریتم CDTA 30
2-6- نتیجهگیری.. 32
فصل سوم: مدلهای حرکتی
3-1- مقدمه. 33
3-2- مکانیابی در شبکههای حسگر. 34
3-2-1- الگوریتم زمان انتشار یک طرفه 34
3-2-2- الگوریتم زمان انتشار رفت و برگشت 34
3-2-3- الگوریتم فانوس دریایی 34
3-2-4- الگوریتم تخمین فاصله از طریق اندازهگیری قدرت سیگنال دریافتی 35
3-2-5- الگوریتم مکانیابی به وسیله GPS 36
3-2-6- الگوریتم مکانیابی تک گامه با روش فانوس دریایی 37
3-2-7- الگوریتم مکانیابی چند گامه بر مبنای فاصله 38
3-3- مدلهای حرکتی تصادفی.. 38
3-3-1- مدل حرکتی نقطه راه تصادفی 39
3-3-2- مدل حرکتی جهت تصادفی 39
3-3-3- مدل حرکتی راهپیمایی تصادفی 39
3-3-4- مدل حرکتی راهپیمایی جمعآوری 40
3-4- مدل حرکتی شهری.. 40
3-4-1- مدل حرکتی آزادراه 41
3-4-2- مدل حرکتی منهتن 41
3-5- مدلهای حرکتی وابسته زمانی.. 41
3-5-1- مدل حرکتی گاس- مارکوف 42
3-5-2- مدل حرکتی راهپیمایی تصادفی احتمالی 42
3-5-3- مدل حرکتی وابسته نمایی 42
3-6- مدلهای حرکتی گروهی.. 43
3-6-1- مدل حرکتی نقطه مرجع 43
3-6-2- مدل حرکتی تعقیب 43
3-6-3- مدل حرکتی رشتهای 44
3-6-4- مدل حرکتی ردیفی 44
3-7- نتیجهگیری.. 45
فصل چهارم: تحقیقات مرتبط با الگوریتم پیشنهادی
4-1- مقدمه. 46
4-2- الگوریتم خوشهبندی توزیعشده به صورت هم پوشانی: 47
4-3- الگوریتم رهگیری اهداف سریع: 48
4-4- الگوریتم رهگیری توزیعشده بر اساس پیشبینی: 51
4-5- الگوریتم CDTA.. 55
فصل پنجم: معماری و شبیهسازی الگوریتم پیشنهادی
5-1- مقدمه. 59
5-2- مقدمات الگوریتم پیشنهادی.. 60
5-2-1- تعاریف 60
5-2-2- فرضیات الگوریتم پیشنهادی 64
5-3- معماری الگوریتم پیشنهادی.. 66
5-3-1- رویه خوشهبندی 70
5-3-2- رویه رهگیری هدفPDTA توسط حسگرهای عضو خوشه 74
5-3-3- رویه رهگیری هدفPDTA توسط حسگرهای سرخوشه 74
5-3-4- مدل مصرف انرژی: 79
5-4- تنظیمات شبیهسازی.. 80
5-5- پارامترهای شبیهسازی.. 81
5-6- نتایج شبیهسازی.. 82
فصل ششم: نتیجهگیری
6-1- جمعبندی کلی نتایج.. 89
6-2- پیشنهادات.. 91
مراجع 92
منبع:
Jie-hong, L., Jun, L., Jin-gui, P., Wei, Z., & Yuan, C, “Design and implementation of fast and accurate WSN positioning”, In Wireless Mobile and Computing (CCWMC 2009), IET International Communication Conference on IET, pp. 310-313, December 2009.
Sohraby, K., Minoli, D., & Znati, T., Wireless sensor networks: technology, protocols, and applications, Wiley-Interscience, 2007.
Ramya, K., K. Praveen Kumar, and V. Srinivas Rao. “A Survey on Target Tracking Techniques in Wireless Sensor Networks”, International Journal of Computer Science and Engineering 3, Vol. 3, No. 4, August 2012.
Huang, Q., Lu, C., & Roman, G. C. “Design and analysis of spatiotemporal multicast protocols for wireless sensor networks”, Telecommunication Systems, Vol. 26, No. 2, pp. 129-160, 2004.
Huang, Q., Lu, C., & Roman, G. C. “Reliable mobicast via face-aware routing”, In INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, Vol. 3, pp. 2108-2118, March 2004.
Chen, Y. S., Ann, S. Y., & Lin, Y. W. “VE-mobicast: a variant-egg-based mobicast routing protocol for Sensornets”, Wireless Networks, Vol. 14, No. 2, pp. 199-218, 2008.
Chen, Y. S., Liao, Y. J., Lin, Y. W., & Chiu, G. M. “HVE-mobicast: a hierarchical-variant-egg-based mobicast routing protocol for wireless sensornets”, Telecommunication Systems, Vol. 41, No.2, pp. 121-140, 2009.
[8]
Zhang, W., & Cao, G. “Optimizing tree reconfiguration for mobile target tracking in sensor networks”, In INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, Vol. 4, pp. 2434-2445, March 2004.
Kung, H. T., & Vlah, D. “Efficient location tracking using sensor networks”, In Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, Vol. 3, pp. 1954-1961, March 2003.
Lin, C. Y., Peng, W. C., & Tseng, Y. C. “Efficient in-network moving object tracking in wireless sensor networks”, Mobile Computing, IEEE Transactions on, Vol. 5, No. 8, pp. 1044-1056, 2006.
Bhuiyan, M. Z. A., Wang, G., & Wu, J. “Target tracking with monitor and backup sensors in wireless sensor networks”, In Computer Communications and Networks, 2009. ICCCN 2009. Proceedings of 18th Internatonal Conference on Computer Communication and Networks, pp. 1-6, August2009.
Lee, S. M., Cha, H., & Ha, R. “Energy-aware location error handling for object tracking applications in wireless sensor networks”, Computer Communications, Vol. 30, No. 7, pp. 1443-1450, 2007.
Demigha, O., Badache, N., Aissani, M., & Mellouk, A. “Fault-tolerant prediction-based scheme for target tracking application”, In Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE, pp. 1-6, November 2009.
Wang, Z., Li, H., Shen, X., Sun, X., & Wang, Z. “Tracking and predicting moving targets in hierarchical sensor networks”, IEEE International Conference on Networking, Sensing and Control (ICNSC’08), pp. 1169-1173, April 2008.
Xu, Y., Winter, J., & Lee, W. C. “Prediction-based strategies for energy saving in object tracking sensor networks”, in 5th IEEE International Conference on Mobile Data Management, pp. 346-357, 2004.
Xu, Y., Winter, J., & Lee, W. C. “Dual prediction-based reporting for object tracking sensor networks”, In Proceeding of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous’04), pp. 154-163, August 2004.
Alaybeyoglu, A., Erciyes, K., Kantarci, A., & Dagdeviren, O. “Tracking fast moving targets in wireless sensor networks”, IETE Technical Review, Vol. 27, No. 1, pp. 46-53, 2010.
ظریف نشاط، م، ارائه یک الگوریتم نیمهمتمرکز انتخاب سرخوشه به منظور رهگیری هدف در شبکه حسگر بیسیم، دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی اصفهان، 1390
Chen, W. P., Hou, J. C., & Sha, L. “Dynamic clustering for acoustic target tracking in wireless sensor networks”, Mobile Computing, IEEE Transactions on, Vol. 3, No. 3, pp. 258-271,2004.
Wälchli, M., Skoczylas, P., Meer, M., & Braun, T. “Distributed event localization and tracking with wireless sensors”. Wired/Wireless Internet Communications, pp. 247-258, 2007.
Yang, H., & Sikdar, B. “A protocol for tracking mobile targets using sensor networks”, In Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, pp. 71-81, May 2003.
Zhang, C., & Fei, S. “Energy efficient target tracking algorithm using cooperative sensors”, Journal of Systems Engineering and Electronics, Vol. 23, No.5, pp. 640-648,2012.
Mao, G., Fidan, B., & Anderson, B. “Wireless sensor network localization techniques”, Computer Networks, Vol. 51, No. 10, PP. 2529-2553, 2007.
Tekdas, O., & Isler, V. “Sensor placement for triangulation-based localization” Automation Science and Engineering, IEEE Transactions on, Vol. 7, No. 3, PP. 681-685, 2010.
Camp, T., Boleng, J., & Davies, V., “A survey of mobility models for ad hoc network research”, Wireless communications and mobile computing (WCMC), Vol. 2, No. 5, PP. 483-502, 2002.
Bai, Fan, and Ahmed Helmy. “A SURVEY OF MOBILITY MODELS in Wireless Adhoc Networks”, University of Southern California, USA, Vol. 2, No. 5, PP. 13-18, 2006.
Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S. J., & Chong, S. “On the levy-walk nature of human mobility” IEEE/ACM Transactions on Networking (TON), Vo. 19, No. 3, PP. 630-643, 2011.
M. Youssef, A. Youssef, and M. Younis, “Overlapping multihop clustering for wireless sensor networks”, IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 12, pp. 1844–1856, Dec. 2009.
NIE, D., FU, Y., ZHOU, J., & FANG, Y, “Predicting Time Series with Multiple Mixed Models”, Journal of Computational Information Systems, vol. 7, no. 4, pp. 1092-1099, 2011.
Xiaozhen, Y., Hong, X., & Tong, W., “A multiple linear regression data predicting method using correlation analysis for wireless sensor networks”, In Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC), Vol. 2, pp. 960-963), July 2011.