عنوان مقاله :
بهبود الگوريتم رقابت استعماري براي حل مسئله جايگذاري نودها در شبكه هاي حسگر بي سيم گريد سه بعدي
عنوان به زبان ديگر :
Improving imperialist competitive algorithm for solving the nodes placement problem in three-dimensional grid wireless sensor networks
پديد آورندگان :
بارخدا، وفا دانشگاه صنعتي كرمانشاه - دانشكده فناوري اطلاعات - گروه كامپيوتر , شيخي، همت دانشگاه صنعتي كرمانشاه - دانشكده فناوري اطلاعات - گروه كامپيوتر , محمدي، سودابه دانشگاه صنعتي كرمانشاه - دانشكده فناوري اطلاعات - گروه كامپيوتر
كليدواژه :
شبكه حسگر بي سيم , شبكه گريد سه بعدي , الگوريتم رقابت استعماري , مهاجرت , جايگذاري نود
چكيده فارسي :
يكي از زمينه هاي تحقيقاتي اساسي و مهم در شبكه هاي حسگر بي سيم نحوه جايگذاري نودهاي حسگر است به گونه اي كه با كمترين تعداد نود تمامي نقاط هدف پوشش داده شوند و اتصال ميان تمام نودها و نود چاهك برقرار باشد. در اين مقاله از يك روش جديد كه بر اساس الگوريتم رقابت استعماري است براي حل مسئله ذكر شده استفاده شده است. در روش پيشنهاد شده امكان مهاجرت مستعمره ها از امپراطوري هاي ضعيف به امپراطوري هاي قوي تر به الگوريتم رقابت استعماري اضافه شده است. ايده مهاجرت از جوامع انساني الهام گرفته شده است كه انسان-ها در برخي شرايط تصميم به مهاجرت از يك كشور به كشور ديگر مي كنند. شبكه حسگر بي سيم به صورت سه بعدي و گريد در نظر گرفته شده است و نودهاي حسگر فقط مي توانند در نقاط تقاطع گريد قرار بگيرند. اين در حاليست كه نقاط هدف ممكن است در هر مكاني از فضاي سه بعدي پراكنده باشند. نتايج شبيه سازي نشان مي دهد كه الگوريتم پيشنهادي نسبت به الگوريتم هاي مشابه از تعداد نود حسگر كمتري براي حل مسئله استفاده مي كند و همچنين داراي زمان اجراي بسيار كمتري است.
چكيده لاتين :
One of the basic and important research fields in wireless sensor networks is how to place sensor nodes where by using minimum number of sensor nodes all target points are covered and all sensor nodes are connected to the sink. In this paper, a novel method based on imperialist competitive algorithm is used for solving the mentioned problem. In the proposed method, a colony can immigrate from a weak empire to more powerful empire. The idea of immigration is inspired from human society in which a human can emigrate from a country to another country. The network is supposed to be a three-dimensional grid network and the sensor nodes can be only placed at cross-points of the grids while the target points can be deployed at each point of three-dimensional space. The simulation results show that the proposed method uses fewer number of sensor nodes than other similar algorithms and has the less running time.
عنوان نشريه :
فناوري اطلاعات و ارتباطات ايران
