A Data Dissemination Algorithm using Multi-Replication in Wireless Sensor Networks

• Autorzy: Gao C. , Hu X. , Guo L. , Xiong W. , Gao H.

Warianty tytułu

PL

Algorytm rozpraszania danych stosujący wielokrotną replikację w bezprzewodowych sieciach czujnikowych

• Języki publikacji: EN

Abstrakty

EN

Many data dissemination techniques have been proposed to facilitate data storage and query processing. In this paper, we propose a Multi-Replication Storage (MRS) algorithm in Wireless Sensor Networks (WSNs). In MRS scheme, sensing data is collected and stored at the home nodes, which form an s-hop dominating set of the whole network. Meanwhile, each home node has some replication nodes, when the home node receives a data, it will send data copies to the replica nodes in order to facilitate data query. So the MRS algorithm can provide timely responses to queries. Moreover, proposed data dissemination scheme also discusses load balance. Analysis and simulations are conducted to evaluate the performance of our MRS algorithm. The results show that the MRS algorithm outperforms the external storage (ES) based scheme, local storage (LS) based scheme and the data-centric storage (DCS) based scheme.

PL

W celu gromadzenia i przeszukiwania danych stosuje się wiele technik rozpraszania danych. W prezentowanym opracowaniu proponujemy zastosowanie w bezprzewodowych sieciach czujnikowych algorytmu MRS (gromadzenie przy pomocy wielokrotnej replikacji).W schemacie MRS dane gromadzone i magazynowane są w węzłach wewnętrznych, które tworzą s-przeskokowy układ obowiązujący w całej sieci. Każdy węzeł wewnętrzny ma kilka węzłów replikacji i, w celu ułatwienia przeszukiwania, kopiuje do nich gromadzone przez siebie dane. Tak więc proponowany schemat rozpraszania może zapewnić przeszukiwanie w odpowiednim czasie. W opracowaniu zbadano również zrównoważenie obciążenia. Przeprowadzono analizę i symulację zaproponowanego algorytmu MRS. Wyniki pokazują, że algorytm MRS przewyższa schematy oparte o gromadzenie zewnętrzne (ES), gromadzenie lokalne (LS) i gromadzenie w centrach danych (DCS).

Słowa kluczowe

EN

wireless sensor networks; data storage; data replica; data dissemination

PL

bezprzewodowa sieć czujnikowa; gromadzenie danych; replikacja danych

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 1b
• Strony: 91--93
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Gao C.

• Huazhong University of Science and Technology

autor

Hu X.

• Huazhong University of Science and Technology

autor

Guo L.

• Huazhong University of Science and Technology

autor

Xiong W.

• Huazhong University of Science and Technology

autor

Gao H.

• Huazhong University of Science and Technology

Bibliografia

• [1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci. A survey on sensor networks. IEEE Comm. Magazine, 40(2002) 102-114.
• [2] S. Helal, W. Mann, H. El-Zabadani, J. King, Y. Kaddoura, and E. Jansen. The gator tech smart house: A programmable pervasive space, Computer, 38(2005), 50-60.
• [3] C.C.Y. Poon, Y.T. Zhang, and S.D. Bao. A novel biometrics method to secure wireless body area sensor networks for telemedicine and m-health. IEEE Comm. Magazine, 44(2006), 73-81.
• [4] Y.C. Tseng, Y.C. Wang, K.Y. Cheng, and Y.Y. Hsieh. iMouse: an integrated mobile surveillance and wireless sensor system Computer. 40(2007) 60-66.
• [5] Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11(2003), 2–16.
• [6] Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., Yin, L., Yu, F.. Data-centric storage in sensornets with GHT, a geographic hash table. Mobile Netw. Appl. 8(2003), 427–442.
• [7] Miranda H, Leggio S, Rodrigues L, Raatikainen K. A poweraware broadcasting algorithm. Proceedings of the 17th IEEE Symposium on Personal, Indoor and Mobile Radio Communications, Helsinki, Finland(2006).