Location-Unaware Node Scheduling Schemes Based on Boundary Nodes in Wireless Sensor Networks

• Autorzy: Ma S. , Qian J.

Warianty tytułu

PL

Schematy szeregowania węzłów o nieznanej lokalizacji oparte o węzły graniczne w bezprzewodowej sieci czujnikowej

• Języki publikacji: EN

Abstrakty

EN

Node scheduling scheme of sensor nodes is one of the most important method to solve the energy-constrained wireless sensor networks. Traditional methods of node scheduling that without location information leads to a node in the border of monitored region first death due to no more chance enter into sleep state, and then the death spread to the central region. This phenomenon is called as inequality sleep problems. To address this problem, we propose a method to determine some boundary nodes only using the minimum cost of nodes and the neighbors’ distance without any location information. We develop a location-Unaware nodes-scheduling schemes based on these determined boundary nodes called as LUNSB. Simulation results demonstrate that B-LUNS not only alleviates the inequality sleep problems, but also prolongs network lifetime.

PL

Jedną z najważniejszych metod ograniczenia energii sieci czujnikowej jest odpowiedni schemat szeregowania węzłów sieci. W tradycyjnych metodach szeregowania węzły na granicy monitorowanego obszaru uszkadzane są jako pierwsze, ponieważ mają małe szanse na wejście w stan spoczynku. Aby rozwiązać ten problem zaproponowano określenie kilku węzłów granicznych przyjmując, jako kryteria, tylko minimalny koszt oraz odległość do sąsiednich węzłów, bez uwzględnienia lokalizacji. Opracowano schematy szeregowania węzłów o nieznanej lokalizacji LUNSB w oparciu o granice zdefiniowane powyżej. Wyniki symulacji wykazują, że B-LUNS nie tylko łagodzą problem nierównego stanu spoczynku ale i przedłużają czas życia sieci.

Słowa kluczowe

EN

wireless sensor networks; inequality sleep problems; node scheduling algorithm; location-unaware

PL

bezprzewodowe sieci czujnikowe; problemy nierównego stanu spoczynku; algorytm szeregowamnia węzłów; nieznana lokalizacja

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 1b
• Strony: 71--74
• Opis fizyczny: Bibliogr. 10 poz., wykr.

Twórcy

autor

Ma S.

• School of Computer Science and Technology, China University of Mining and Technology

autor

Qian J.

• School of Computer Science and Technology, China University of Mining and Technology

Bibliografia

• [1] Gao Y, Wu K, Li F. Analysis on the Redundancy of Wireless Sensor Networks[A]. WSNA’03[C]. New York: ACM Press, 2003.108-114
• [2] Tian D, GEORGANAS N. A coverage-preserving node scheduling scheme for large wireless sensor networks[A]. Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Application[C].Atlanta, Georgia, USA, ACM Press,2002.32-41
• [3] Z. Zhou, S. Das, and H. Gupta. Variable radii connected sensor cover in sensor networks. In Proc. of the IEEE Communications Society Conference on Sensors and Ad Hoc Comm. And Networks (SECON), September 2004
• [4] F.Ye，Zhong, S. Lu, L. Zhang,. PEAS : A robust energy conserving protocol for long-lived sensor networks. in Proc. of the ACM MobiCom Conf, 2004, 129-143
• [5] Hsin. C.F, & Liu,M. Netwrok coverage using low duty-cycled sensors: Random & coordinated sleep algorithms. In International Sympsium on Information Processing in Sensor Networks. 2004,433-442
• [6] Jiang J, Li F, et al. Random scheduling for wireless sensor networks [A]. ISPA’09[C]. Sydney: IEEE CS Press, 2009:324-332
• [7] KUI Wu, et al. Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks[J]. Mobile Networks And Application, 2005, 10(6):837-852
• [8] Ye F, Lu S, Zhang L. GRAdient Broadcast: A Robust Long-lived Large Sensor Network[J]. ACM Wireless Networks, 2005, 11(2):285-298
• [9] H. Zhang, J.C. Hou. Maintaining sensing coverage and connectivity in large sensor networks[J]. Ad Hoc and Sensor Wireless Networks. 2005,1(1):89-124
• [10] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, “System Architecture Directions for Networked Sensors,” Proceedings of Ninth International Conference on Architectural Support for Porgramming Languages and Operating Systems, November 2000, Cambridge, MA