Robust and Energy-efficient Data Gathering in Mobile Wireless Sensor Networks

• Autorzy: Anisi M. H. , Abdullah A. H. , Razak S. A.

Warianty tytułu

PL

Energooszczędny system, o wysokiej odporności, do zbierania danych w sieciach mobilnych czujników bezprzewodowych

• Języki publikacji: EN

Abstrakty

EN

In Mobile Wireless Sensor Networks (MWSNs), nodes are supplemented with implicit or explicit mechanisms that enable these devices to move in space. Packet loss is one of the main challenges that occurs in such networks due to the mobility of the nodes or links failures and it comes in parallel with energy consumption. Many data gathering studies by considering energy-efficiency or reliability are done in MWSNs. However, these goals are generally orthogonal to each other. Apart from achieving proper energy consumption, data gatering approach proposed in this study also will ensure data delivery. In this paper, first, we propose a reliable forward routing mechanism to increase the rate of data delivery regarding the mobility of the nodes. Next, we propose an error recovery mechanism against link failures. On the other hand, by limiting a number of redundant and unnecessary responses from sensors,we have reduced the average energy consumption of the network. As a result, in the proposed data gathering approach, by utilization the aforementioned proposed mechanims, data packets are forwarded through the most reliable and energy-efficient paths and the lifetime of the whole network could be maximized.

PL

W artykule przedstawiono niezawodny mechanizm routowania w celu zwiększenie ilości dostarczania danych w systemach mobilnych czujników bezprzewodowych. Następnie opisano system odzyskiwania utraconych połączeń. Dzięki osiągniętej redukcji powielanych odpowiedzi czujników, ograniczono średnie zużycie mocy. Osiągnięte rezultaty świadczą o efektywności proponowanego rozwiązania.

Słowa kluczowe

EN

data aggregation; energy consumption; clustering; error recovery

PL

agregacja danych; zużycie energii; klasteryzacja; odzyskiwanie danych

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 1a
• Strony: 191--196
• Opis fizyczny: Bibliogr. 26 poz., rys., wykr.

Twórcy

autor

Anisi M. H.

• Department of Computer Systems and Communications, Universiti Teknologi Malaysia (UTM)

autor

Abdullah A. H.

• Department of Computer Systems and Communications, Universiti Teknologi Malaysia (UTM)

autor

Razak S. A.

• Department of Computer Systems and Communications, Universiti Teknologi Malaysia (UTM)

Bibliografia

• [1] Yao, Y.; Gehrke, J. Query Processing for Sensor Networks. Proceedings of the First Biennial Conference on Innovative Data Systems Research, Asilomar (CIDR '03), Ca, USA, 2003.
• [2] Dubois-Ferrière, H.; Estrin, D.; Vetterli, M. Packet Combining in Sensor Networks. Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, San Diego, California, USA, November, 2005.
• [3] Gehrke, J.; Madden, S. Query processing in sensor networks. IEEE Pervasive Computing, 2004, 3(1), 46-55.
• [4] Madden, S.; Franklin, M.J.; Hellerstein; J.M.; Hong, W. TAG: A Tiny AGregation Service for ad-hoc Sensor Networks. ACM Proceedings of the 5th symposium on Operating systems design and implementation, Boston, MA, USA, 2002.
• [5] Madden, S.; Frinklin, M.J.; Hellerstein, J.M.; Hong, W. TinyDB: An Acquisitional Query Processing System for Sensor Networks. ACM Transactions on Database Systems, 2005, 30(1),122-173.
• [6] Yuan, L., Wang, X., Gan, J and Zhao, Y. A data gathering algorithm based on mobile agent and emergent event-driven in cluster-based WSN. Networks, 2010, 5, 1160-1168.
• [7] Dimokas, N.; Katsaros, D and Manolopoulos, Y. Energy-efficient distributed clustering in wireless sensor networks. Journal of Parallel and Distributed Computing, 2010, 70, 371-383.
• [8] Yan-rong, C. Data Query Protocol with Restriction Flooding in Wireless Sensor Networks. Proceedings of international conference on networks security, wireless communications and trusted computing, April, 2009, Wuhan, Hubei.
• [9] Intanagonwiwat, C.; Govindan, R and Estrin, D. Directed diffusion: A scalable and robust communication paradigm for sensor networks. Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), August, 2000, Boston, MA.
• [10] Bansal, N.; Sharma, T. P.; Misra, M.; Joshi, R. C. FTEP: A Fault Tolerant Election Protocol for Multi-level Clustering in Homogeneous Wireless Sensor Networks. Proceeding of 16th IEEE International Conference on Networks, ICON 2008, New Delhi, India, Dec, 2008.
• [11] Yan, J.; Ling, W.; Yoohwan, K.; Xiaozong, Y. EEMC: An energy efficient multi level clustering algorithm for large scale wireless sensor networks. Computer Networks: The International Journal of Computer and Telecommunications Networking, 2008, 52(3), 542-562.
• [12] Liang, C.K.; Lin, J.D.; Li, C.S. Steiner Points Routing Protocol for Wireless Sensor Networks. Proceedings of 5th International Conference on Future Information Technology (FutureTech), Busan, Korea, May, 2010.
• [13] Narang, S.K.; Shen, G.; Ortega, A. Unidirectional graph-based wavelet transforms for efficient data gathering in sensor networks. Proceesing of IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), Dallas, TX, USA, March, 2010.
• [14] Bian, Q.; Zhang, Y.; Zhao, Y. Research on Clustering Routing Algorithms in Wireless Sensor Networks. Proceedings of International Conference on Intelligent Computation Technology and Automation, Changsha, China, May, 2010.
• [15] Duan, Z.F.; Guo, F.; Deng, M.X.; Yu. M. Shortest Path Routing Protocol for Multi-layer Mobile Wireless Sensor Networks. Proceeding of International Conference on Network Security, Wireless Communication and Trusted Computing, Wuhan, Hubei, China, April, 2009.
• [16] Liu, C.M.; Lee, C.H.; Wang, L.C. Distributed clustering algorithms for data-gathering in wireless mobile sensor networks. Journal of Parallel and Distributed Computing, 2011, 67(11), 1187–1200.
• [17] Chen, J.; Lin, R.; Li, Y.; Sun, Y. LQER: A Link Quality Based Routing for Wireless Sensor Networks. Sensors, 8(2), 1025– 1038.
• [18] Motegi, S.; Yoshihara, K.; Horiuchi, H. DAG Based In Network Aggregation for Sensor Network Monitoring. Proceedings of International Symposium on Applications and the Internet (SAINT 2006), Phoenix, AZ, USA, Jan, 2006.
• [19] Younis, O.; Fahmy, S.; Santi, P. Robust Communication for Sensor Networks in Hostile environment. Proceedings of international workshop on Quality of Service (IWQOS), 2004.
• [20] Asim, M.; Mokhtar, H.; Merabti, M. A cellular approach to fault detection and recovery in wireless sensor networks. Proceedings of Third International Conference on Sensor Technologies and Applications (SENSORCOMM), Athens, Glyfada, Greece, June, 2009.
• [21] Liu, R. P.; Zic, J.; Collings, I. B.; Dong, A.Y.; Jha, S. Efficient reliable data collection in wireless sensor networks. Proceedings of IEEE Vehicular Technology Conference (VTC), Calgary, Canada, September, 2008.
• [22] Khanna, G.; Bagchi, S.; Wu, Y. S. Fault Tolerant Energy Aware Data Dissemination Protocol in Sensor Networks. Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN'04), Florence, Italy, June, 2004.
• [23] Heinzelman, w.; Chandrakasan, A.; Balakrishnan, H. Energyefficient communication protocol for wireless microsensor networks. Proceedings of the 33rd International Conference on System Sciences (HICSS '00), Ma, USA, Jan, 2000.
• [24] J-Sim: Java Simulator, Available at http://www.j-sim.zcu.cz/.
• [25] Yoon, j.; Liu, M.; Noble, B. Sound Mobility Models. Proceedings of the 9th annual international conference on Mobile computing and networking, New York, USA, Sep, 2003.
• [26] Hong, X.; Gerla, M.; Pei, G.; Chang, CC. A Group Mobility Model for Ad Hoc Wireless Networks. Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, New York, , 1999.