ارائه یک مدل برنامه ریزی عدد صحیح مختلط جهت تعیین مسیر سینک متحرک در شبکه های سلسله مراتبی حسگر بی سیم

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 676

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CCITC01_016

تاریخ نمایه سازی: 27 آبان 1393

چکیده مقاله:

شبکه های حسگر بیسیم در حالت کلی متشکل از تعدادی گره حسگر می باشند که معمولاً در یک ناحیه دور از دسترس به صورت تصادفی پخش شده و از کاربردیهای متنوعی از قبیل نظارت های محیطی، پزشکی، عمرانی، نظامی و ... پشتیبانی می کنند. استفاده از سینک متحرک یکی از مهمترین تکنیک ها در جهت مصرف بهینه انرژی و به دنبال آن افزایش عمر شبکه های حسگر بی سیم می باشد. کارهای زیادی در خصوص قرار گیری سینک متحرک در شبکه و همچنین تعیین مسیری برای حرکت آن ارائه شده است. ما در این مقاله قصد داریم روشی مبتنی بر برنامه ریزی عدد صحیح مختلط MILP برای تعیین مسیر حرکت سینک متحرک در شبکه های سلسله مراتبی ارائه دهیم. در این روش با درنظر گرفتن یکسری نقاط وعده گاهی و همچنین مهلت زمانی برای حرکت سینک، مسیر بهینه به گونه ای تعیین می شود که با کمترین سربار مصرفی انرژی در گره های سرخوشه داده های آنها ت وسط سینک متحرک جمع آوری شوند. شبیه سازی انجام شده نشان از عملکرد بهینه روش ارائه شده در انتخاب مسیر حرکت سینک متحرک دارد.

کلیدواژه ها:

شبکه های حسگر بیسیم ، سینک متحرک ، تعیین مسیر حرکت سینک ، مدل برنامه ریزی عدد صحیح

نویسندگان

فرزانه الماسیان

دانشگاه آزاد اسلامی واحد مشهد، انجمن علمی فناوری اطلاعات، مشهد، ایران

فرزاد تشتریان

دانشگاه آزاد اسلامی واحد م شهد، انجمن علمی فناوری اطلاعات، مشهد، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • odeه [2] Younis, O., Krunz, M. _ Ramasub ramanian, S., ...
  • Basagni, S... Carosi, A, Melachrinoud _ E., Petrioli, C., Wang, ...
  • Mobile esingه [8] Wang, W. _ Srinivasan, V., Chua, K.-C. ...
  • دانشگاه آزاد اسلامی واحد مرودشت- مهر ماه 1393 ...
  • architectures for wvireless networks", Ph.D. Dissertation, Massachusets Institute of Technology, ...
  • Wang, Z.M. , Basagni, S., M elachrinoudis, E., and C. ...
  • Gatzianas, M. _ Georgiadis, L. _ Distributed Algorithm for Maximum ...
  • Luo, J. , Hubaux, J.-P. _ soint Mobility and Routing ...
  • Shah, R.C. , Roy, S., Jain, S., Brunette, W. DataMules ...
  • Protocols for Wireless Sensor Networks Lifetime Maximizationf Proc. IEEE Int1I ...
  • Papadimitriou, I., Georgiadis, L. Maximum Lifetime Routing to Mobile Sink ...
  • Tashtarian, Farzad, Haghighat, A. T. _ Tolou Honary, Mohsen , ...
  • (SoftCOM2 007), Croatia, 27 - 29, September 2007. ...
  • Tashtarian, Farzad, Tolou Honary, M., Haghighat, A. Chitizadeh, J., "A ...
  • RAO, J., BISWAS, S., Data Harvesting in Sensor Networks Using ...
  • Zhang, R., Lee, M. J. _ Soon Joo, S., istributed ...
  • Conference(M ILCOM) , pages 1-6, November 2008. ...
  • Luo, H., Ye, F., Cheng, J., Lu, S. , Zhang, ...
  • Luo, J. and Hubaux, J.-P. soint Mobility and Routing for ...
  • Sun, L, Bi, Y., Ma, J. 4 Moving Strategy for ...
  • Bi, Y., . Niu, J, Sun, L. , Huangfu, W., ...
  • Basagni, Stefano, Carosi, Alessio, Melachrinoud S, Emanuel , Petrioli, Chiara ...
  • CHOI, J., CHO, Y. , - CHOI, S, LEE, S." ...
  • Technology, 2009. Page(s): 648 - 651 , 2009. ...
  • Khodashahi, M. H. _ Tashtarian, F., Yaghmaee, M. H. Moghaddam, ...
  • Gao, Shuai; Zhang, Hongke; Das, S.K." Efficient Data Collection in ...
  • Constrained Mobile Sinks -IEEE Transaction on Mobile Computing, Vol. 10, ...
  • Shi, Y., and Hou, Y.T., Rheoretical Results on Base StationMo ...
  • Yun, YoungSang, Xia, Ye"Maximizing the Lifetime of Wireless Sensor Networks ...
  • Shi, Y., "Optimal base station placement in wireless Sensor networks, ...
  • Vavasis, S. A. _ Nonlinear Optimization: Complexity Issues, Oxford University ...
  • Glover, F., "Tabu Search, Part I, " ORSA Journl on ...
  • Glover, F., "Tabu Search, Part II, " ORSA Journl on ...
  • Rhazi, A. E., & Pierre. S, "A Tabu search algorithm ...
  • _ _ M athWorksMA TLAB and Simulink for Technical computing, ...
  • نمایش کامل مراجع