Algorithmic Aspects of Wireless Sensor Networks: First International Workshop, ALGOSENSORS 2004, Turku, Finland, July 16, 2004. Proceedings

این جلد شامل مقالات ارائه شده و گفتگوهای دعوت شده ارائه شده در اولین کارگاه بین المللی جنبه های الگوریتمی شبکه های حسگر بی سیم (ALGOSENSORS 2004) است که در 16 ژوئیه 2004 در تورکو، فنلاند برگزار شد - واقع با سی و یکمین کنفرانس بین المللی Mat (Callquium International Mat, IC, ALP) 2004). شبکه‌های حسگر موقت بی‌سیم به دلیل پتانسیل آنها برای ارائه خدمات متنوع در کاربردهای متعدد، به موضوع تحقیقاتی بسیار مهمی تبدیل شده‌اند. تحقق شبکه‌های حسگر به دلیل نیازهای کاربردی غیرمعمول و محدودیت‌های شدید، نیازمند تحقیقات فنی و توسعه الکترونیک است، به‌ویژه در پروتکل‌های ارتباطات موقت بی‌سیم مقیاس‌پذیر با قدرت. از سوی دیگر، یک پس‌زمینه نظری محکم برای شبکه‌های حسگر برای دستیابی به پتانسیل کامل خود ضروری به نظر می‌رسد. این یک چالش الگوریتمی برای دستیابی به درک موثر و قوی از چنین محیط های شبکه ای بزرگ، بسیار پویا، پیچیده و غیر متعارف است. ویژگی‌هایی، از جمله تعداد زیاد دستگاه‌های حسگر درگیر، محدودیت‌های شدید قدرت، محاسبات و حافظه، استقرار متراکم و خرابی‌های مکرر آن‌ها، چالش‌هایی در طراحی، تحلیل و پیاده‌سازی جدید ایجاد می‌کنند. این رویداد در نظر گرفته شده است تا یک انجمن برای محققان و دست اندرکاران ارائه دهد تا مشارکت های خود را در رابطه با تمام جنبه های شبکه های حسگر بی سیم ارائه دهند. موضوعات مورد علاقه برای ALGOSENSORS 2004 عبارت بودند از: - مدل سازی شبکه های حسگر خاص. - روش‌هایی برای استقرار موقت. – الگوریتم های محلی سازی حسگر و ردیابی کاربران موبایل. – شبکه های حسگر پویا - معماری های خوشه بندی سلسله مراتبی. – شبکه های نامگذاری شده مبتنی بر ویژگی. - مسیریابی: مسائل انفجار و مدیریت منابع. - پروتکل های ارتباطی – کنترل دسترسی رسانه ها در شبکه های حسگر. – شبیه سازهای شبکه های حسگر.

This volume contains the contributed papers and invited talks presented at the 1stInternationalWorkshoponAlgorithmicAspectsofWirelessSensorNetworks (ALGOSENSORS 2004), which was held July 16, 2004, in Turku, Finland, - located with the 31st International Colloquium on Automata, Languages, and Programming (ICALP 2004). Wireless ad hoc sensor networks have become a very important research subject due to their potential to provide diverse services in numerous appli- tions. The realization of sensor networks requires intensive technical research and development e?orts, especially in power-aware scalable wireless ad hoc c- munications protocols, due to their unusual application requirements and severe constraints. On the other hand, a solid theoretical background seems necessary for sensor networks to achieve their full potential. It is an algorithmic challenge to achieve e?cient and robust realizations of such large, highly dynamic, complex, n- conventional networking environments. Features, including the huge number of sensor devices involved, the severe power, computational and memory limi- tions, their dense deployment and frequent failures, pose new design, analysis and implementation challenges. This event is intended to provide a forum for researchers and practitioners to present their contributions related to all aspects of wireless sensor networks. Topics of interest for ALGOSENSORS 2004 were: – Modeling of speci?c sensor networks. – Methods for ad hoc deployment. – Algorithms for sensor localization and tracking of mobile users. – Dynamic sensor networks. – Hierarchical clustering architectures. – Attribute-based named networks. – Routing: implosion issues and resource management. – Communication protocols. – Media access control in sensor networks. – Simulators for sensor networks.