A Path Planning Algorithm with a Guaranteed Distance Cost in Wireless Sensor Networks
المؤلفون المشاركون
Fan, Jianxi
Liu, Yuanchao
Zhang, Shukui
Jia, Juncheng
المصدر
International Journal of Distributed Sensor Networks
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-11-22
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
هندسة الاتصالات
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Navigation with wireless sensor networks (WSNs) is the key to provide an effective path for the mobile node.
Without any location information, the path planning algorithm generates a big challenge.
Many algorithms provided efficient paths based on tracking sensor nodes which forms a competitive method.
However, most previous works have overlooked the distance cost of the path.
In this paper, the problem is how to obtain a path with minimum distance cost and effectively organize the network to ensure the availability of this path.
We first present a distributed algorithm to construct a path planning infrastructure by uniting the neighbors’ information of each sensor node into an improved connected dominating set.
Then, a path planning algorithm is proposed which could produce a path with its length at most c times the shortest Euclidean length from initial position to destination.
We prove that the distributed algorithm has low time and message complexity and c is no more than a constant.
Under different deployed environments, extensive simulations evaluate the effectiveness of our work.
The results show that factor c is within the upper bound proved in this paper and our distributed algorithm achieves a smaller infrastructure size.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Yuanchao& Zhang, Shukui& Fan, Jianxi& Jia, Juncheng. 2012. A Path Planning Algorithm with a Guaranteed Distance Cost in Wireless Sensor Networks. International Journal of Distributed Sensor Networks،Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-492785
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Yuanchao…[et al.]. A Path Planning Algorithm with a Guaranteed Distance Cost in Wireless Sensor Networks. International Journal of Distributed Sensor Networks No. 2012 (2012), pp.1-12.
https://search.emarefa.net/detail/BIM-492785
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Yuanchao& Zhang, Shukui& Fan, Jianxi& Jia, Juncheng. A Path Planning Algorithm with a Guaranteed Distance Cost in Wireless Sensor Networks. International Journal of Distributed Sensor Networks. 2012. Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-492785
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-492785
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر