Coordinated sensor deployment for improving secure communications and sensing coverage

ABSTRACT

Sensor network has a great potential in applications such as habitat monitoring, wildlife tracking, building surveillance, and military combat. The design of a sensor network system involves several important issues, including the sensing coverage, node-to-node or node-to-base-station communications, and the security in information gathering and relay by the sensors. In this paper, we show that the system performance on these aspects depends closely on how the sensors are deployed in the field, and on how the sensor locations can be adjusted after the initial deployment. For static sensor deployment, we investigate the hexagon and square lattice topology and analyze their impact on secure connectivity and sensing coverage. For advanced sensing devices that allow for location adjustment after deployment, we have established a new framework for coordinated updates of sensor locations. We propose two new sensor location updating algorithms, the VFSec and the Weighted Centroid algorithm, to jointly optimize sensing coverage and secure connectivity. Simulation results show that these new algorithms provide superior tradeoff over the existing approaches that do not take security into considerations.

REFERENCES

• 1: Philo Juang , Hidekazu Oki , Yong Wang , Margaret Martonosi , Li Shiuan Peh , Daniel Rubenstein, Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
• 2: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002 [doi>10.1016/S1389-1286(01)00302-4]
• 3: S. Megerian, F. Koushanfar, M. Potkonjak and M. B. Srivastava, "Coverage problems in wireless Ad-Hoc sensor networks", in Proc. of the 2001 IEEE INFOCOM, Apr. 2001.
• 4: G. Wang, G. Cao and T. L. Porta, "Movement-assisted sensor deployment", in Proc. of the 2004 IEEE INFOCOM, Hongkong, China, Mar. 2004.
• 5: Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces", in Proc. of the 2003 IEEE INFOCOM, pp. 1293-1303, Apr. 2003.
• 6: W. Du, J. Deng, Y. S. Han, S. Chen and P. K. Varshney, "A Key Management Scheme for Wireless Sensor Networks Using Deployment Knowledge", in Proc. of the 2004 IEEE INFOCOM, March 2004.
• 7: Donggang Liu , Peng Ning, Location-based pairwise key establishments for static sensor networks, Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, October 31, 2003, Fairfax, Virginia [doi>10.1145/986858.986869]
• 8: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , John Heidemann , Fabio Silva, Directed diffusion for wireless sensor networking, IEEE/ACM Transactions on Networking (TON), v.11 n.1, p.2-16, February 2003 [doi>10.1109/TNET.2002.808417]
• 9: K. Lieska, E. Laitinen and J. Lahteenmaki, "Radio coverage optimization with genetic algorithms", IEEE Inter. Symp. on Personal, Indoor and Mobile Radio Communications, vol. 1, pp 318 -- 322, Sept. 1998.
• 10: C.-Y. Chong and S. P. Kumar, "Sensor networks: evolution, opportunities, and challenges", in Proceedings of IEEE, vol. 91, no. 8, pp 1247--1256, Aug. 2003.
• 11: Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313556]
• 12: H. Chan and A. Perrig, "Security and Privacy in Sensor Networks", IEEE Computer Magazine, vol. 36, issue 10, Oct. 2003.
• 13: Laurent Eschenauer , Virgil D. Gligor, A key-management scheme for distributed sensor networks, Proceedings of the 9th ACM conference on Computer and communications security, November 18-22, 2002, Washington, DC, USA [doi>10.1145/586110.586117]
• 14: Haowen Chan , Adrian Perrig , Dawn Song, Random Key Predistribution Schemes for Sensor Networks, Proceedings of the 2003 IEEE Symposium on Security and Privacy, p.197, May 11-14, 2003
• 15: R. Kershner, "The number of circles covering a set", American Journal of Mathematics, vol. 60, pp 665--671, 1939.
• 16: J. H. Conway , N. J. A. Sloane , E. Bannai, Sphere-packings, lattices, and groups, Springer-Verlag New York, Inc., New York, NY, 1987
• 17: Seapahn Meguerdichian , Farinaz Koushanfar , Gang Qu , Miodrag Potkonjak, Exposure in wireless Ad-Hoc sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.139-150, July 2001, Rome, Italy [doi>10.1145/381677.381691]
• 18: R. Williams, The Geometrical Foundations of Natural Structure: a Book of Design, Dover Publications, 1979.
• 19: Theodore S. Rappaport, Wireless Communications: Principles and Practice, IEEE Press, Piscataway, NJ, 1996
• 20: G. Wang, G. Cao, T. L. Porta and W. Zhang, "Sensor relocation in mobile sensor networks", in Proc. of the IEEE INFOCOM, Miami, Florida, USA, Mar. 2005.
• 21: A. Howard, M. J. MatariĆ and G. S. Sukhatme, "Mobile sensor network deployment using potential fields a distributed, scalable solution to the area coverage problem", in Proc. of DARS'02, Fukuoka, Japan, June, 2002.
• 22: D. Pescovitz, "Robugs: smart dust has legs", http://www.coe.berkeley.edu/labnotes/0903/pister.html
• 23: Allen Gersho , Robert M. Gray, Vector quantization and signal compression, Kluwer Academic Publishers, Norwell, MA, 1991
• 24: Wenliang Du , Jing Deng , Yunghsiang S. Han , Pramod K. Varshney, A pairwise key pre-distribution scheme for wireless sensor networks, Proceedings of the 10th ACM conference on Computer and communications security, October 27-30, 2003, Washington D.C., USA [doi>10.1145/948109.948118]
• 25: Donggang Liu , Peng Ning, Establishing pairwise keys in distributed sensor networks, Proceedings of the 10th ACM conference on Computer and communications security, October 27-30, 2003, Washington D.C., USA [doi>10.1145/948109.948119]
• 26: Y. Zhou, Y. Zhang and Y. Fang, "LLK: a link-layer key establishment scheme for wireless sensor networks", IEEE Wireless Communications and Networking Conference (WCNC 2005), Mar. 2005, New Orleans, LA, USA.
• 27: Anil K. Jain, Fundamentals of digital image processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1989
• 28: G. Song and Y. Li, "Cross-layer optimization for OFDM wireless networks-part I: theoretical framework", IEEE Transactions on Wireless Communications, vol. 4, issue 2, Mar. 2005, pp. 614--624.
• 29: S. Poduri and G. S. Sukhatme "Constrained Coverage for Mobile Sensor Networks", in Proc. of IEEE Inter. Conf. on Robotics and Automation, April 2004, New Orleans, LA, USA.
• 30: J. Cortes, S. Martinez, T. Karatas and F. Bullo "Coverage control for mobile sensing networks", IEEE Transactions on Robotics and Automation, vol. 20, no. 2, Apr 2004, pp. 243--255.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.0 GENERAL

General Terms:
Algorithms, Performance, Security

Keywords:
key pre-distribution, location adjustment, secure communications, sensing coverage, sensor deployment