Free regions of sensor nodes

• Autorzy: Gewali L. , Rongatana N. , Selvaraj H. , Pedersen J. B.
• Języki publikacji: EN

Abstrakty

EN

We introduce the notion of free region of a node in a sensor network. Intuitively, a free region of a node is the connected set of points R in its neighborhood such that the connectivity of the network remains the same when the node is moved to any point in R. We characterize several properties of free regions and develop an efficient algorithm for computing them. We capture free region in terms of related notions called in-free region and out-free region. We present an O(n2) algorithm for constructing the free region of a node, where n is the number of nodes in the network.

Słowa kluczowe

EN

sensor network; node relocation; free region

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Systems Science
• Rocznik: 2009
• Tom: Vol. 35, no 2
• Strony: 67--72
• Opis fizyczny: Bibliogr. 12 poz., rys.

Twórcy

autor

Gewali L.

autor

Rongatana N.

autor

Selvaraj H.

autor

Pedersen J. B.

• University of Nevada, Howard R. Huges College of Engineering, NV 89154-4 Las Vegas, USA,

Bibliografia

• [1] Bose P., Morin P., Stojmenovic I., Urrutia J., Routing with Guaranteed Delivery in Ad Hoc Wireless Networks, Wireless Networks, Vol. 7, Issue 6, 2001, pp. 609-616.
• [2] Chakrabarty K., Iyengar S., Qi H, Cho E., Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks, IEEE Transactions on Computers, Vol. 51, Issue 12, 2002, pp. 1448-1453.
• [3] de Berg M., Kreveld M. van, Overmars M., Schwarzkopf O., Computational Geometry: Algorithms and Applications, Springer, 1997.
• [4] Fang Q., Gao J., Guibas L., Locating and Bypassing Routing Holes in Sensor Networks, Infocom 2004, Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 4, 2004, pp. 2458-2468.
• [5] Kar K., Banerjee S., Node Placement for Connected Coverage in Sensor Network, Proceedings of WiOpt, 2003.
• [6] O’Rourke J., Computational Geometry in C, 2nd edition, Cambridge University Press, 1998.
• [7] Rongratana N., Relocation and Deployment of Sensor Nodes, M.Sc. Thesis, School of Computer Science, University of Nevada, Las Vegas, 2007.
• [8] Sibley G.T., Rahimi M.H., Sukhatme G.S., Robomate: A Tiny Mobile Robot Platform for Large Scale Sensor Network, Proceedings of the IEEE International Conference on Robotics and Automaton (ICRA), 2002.
• [9] Wang G., Cao G., Porta T., Wensheng Z., Sensor Relocation in Mobile Sensor Networks, Proceedings of IEEE INFOCOM, 2005, pp. 2302-2312.
• [10] Wang X., Xing W., Zhang Y., Lu C., Pless R., Gill C., Integrated Coverage and Connectivity Configuration in Wireless Sensor Network, Proceedings of SenSys’03, 2003, pp. 28-39.
• [11] Zhang H., Hou J., Maintaining Sensing Coverage and Connectivity in Large Sensor Network, Technical Report, UIUC, UIUCDCS-R-2003-2351, 2003.
• [12] Zhao F., Guibas L., Wireless Sensor Networks, Morgan Kaufmann Publishers, 2004.