Abstract
Many wireless sensor network (WSN) applications require join of sensor data belonging to various sensor nodes. For join processing, it is important to minimize the communication cost since it is the main consumer of battery power. In this paper, we introduce a parallel join technique for sensor networks. A WSN consists of many independent sensor nodes and provides a natural platform for a shared-nothing architecture to carry out parallel processing. The proposed parallel join algorithm is based on sensor data that are stored in column-oriented databases. A column-oriented database store table data column-wise rather than row-wise as in traditional relational databases. The proposed algorithm is energy-efficient for two clear reasons. First, unlike relational databases, only relevant columns are shipped to the join region for final join processing. Second, parallel join processing of sensor data also improves performance. The performance analysis shows that the proposed algorithm outperforms join algorithms for sensor data that are based on relational databases
چکیده
بسیاری از برنامه های کاربردی شبکه های حسگر بی سیم (WSN) نیاز دارند به داده ی حسگر ،که متعلق به گره های حسگر مختلف است، الحاق گردند. حداقل کردن هزینه های ارتباطی برای پردازش الحاق، مهم است، زیرا مصرف کننده ی اصلی توان باتری است. در این مقاله، ما یک تکنیک الحاق موازی را برای شبکه ی حسگر معرفی می کنیم. یک WSN ، شامل گره های مستقل حسگر بسیاری است و یک سکوی طبیعی را برای یک معماری ناسهیم فراهم می سازد تا پردازش موازی را انجام دهد. الگوریتم الحاقی موازی پیشنهاد شده، بر اساس یک داده ی حسگر که در پایگاه های ستونی جهت یافته، ذخیره شود، می باشد. یک پایگاه ستونی جهت یافته، جدول را ستونی ذخیره می کند، برعکس پایگاه داده های رابطه های سنتی که جداول به صورت ردیفی ذخیره می شود. الگوریتم پیشنهادی، به دو دلیل از نظر انرژی مناسب هستند. نخست، برعکس پایگاه های سنتی، فقط ستون های مربوطه برای پردازش الحاقی نهایی، به ناحیه ی الحاقی فرستاده می شوند. دوم، پردازش الحاقی موازی داده ی حسگر عملکرد را نیز بهبود می بخشد. آنالیز عملکرد نشان می دهد که الگوریتم پیشنهادی الگوریتم الحاقی را برای داده ی حسگر، که بر اساس پایگاه داده ی ارتباطی هستند، بهتر عمل می کنند.
کلید واژه ها: شبکه ی حسگر بی سیم، الحاق موازی، پایگاه های داده ی ستونی، معماری ناسهیم، هزینه ی ارتباط.
1-مقدمه
بسیاری از برنامه های کاربردی شبکه ی حسگر، به همبستگی قرائت های حسگر پراکنده در میان گره های حسگر نیاز دارند. به عنوان مثال، در یک سیستم ردیابی هدف، یکی می تواند علاقه مند به اهدافی باشد که برای نظارت بر حجم و سرعت عبور و مرور اهداف خاص، از یک منطقه تعیین شده به دیگر منطقه ی تعیین شده، می روند....