Optimizing sensor networks for autonomous unmanned ground vehicles

Lattice wireless sensor network (WSN) resulting from deterministic deployment by using Autonomous Unmanned Ground Vehicle (UGV) can provide optimal network QoS. It also leads insight to random WSN design by providing upper bounds for performance evaluation. In this paper, we examine the features of lattice WSNs from different perspectives by investigating square, triangular, and hexagonal pattern-based WSNs. First, we examine their node deployment efficiency in terms of the number of required sensors for achieving application-specific QoS. Then, we compare their energy efficiency by exploring the ways on grouping adjacent sensors into clusters through k-clustering and balanced clustering techniques. At last, we introduce a collision-free TDMA-based node scheduling scheme for in-cluster data aggregation in each lattice WSN. This work can be regarded as a guideline to direct the design and deployment of lattice WSNs.

[1]  Dahlia Malkhi,et al.  K-clustering in wireless ad hoc networks , 2002, POMC '02.

[2]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[3]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[4]  Jennifer C. Hou,et al.  Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks? , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[6]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[7]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[8]  Steven Fortune,et al.  Voronoi Diagrams and Delaunay Triangulations , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[9]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Dharma P. Agrawal,et al.  Application-specific quality of service constraint design in wireless sensor networks , 2008 .

[11]  Pravin Varaiya,et al.  PEDAMACS: power efficient and delay aware medium access protocol for sensor networks , 2004, IEEE Transactions on Mobile Computing.

[12]  Prasun Sinha,et al.  On the Potential of Structure-Free Data Aggregation in Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Adair Dingle.  Fundamentals of Sequential and Parallel Algorithms , 1998, Scalable Comput. Pract. Exp..

[14]  Dharma P. Agrawal,et al.  Impact of Heterogeneity on Coverage and Broadcast Reachability in Wireless Sensor Networks , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[15]  Zhiming Wu,et al.  A TDMA scheduling scheme for many-to-one communications in wireless sensor networks , 2007, Comput. Commun..

[16]  Pravin Varaiya,et al.  Scheduling Algorithms for Sensor Networks , 2005 .

[17]  Ragunathan Rajkumar,et al.  MAX: A Maximal Transmission Concurrency MAC for Wireless Networks with Regular Structure , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[18]  Dharma P. Agrawal,et al.  Ad Hoc and Sensor Networks: Theory and Applications , 2006 .

[19]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[20]  B. Bhargava,et al.  Self-configuring Node Clusters , Data Aggregation , and Security in Microsensor Networks , 2002 .

[21]  F. Frances Yao,et al.  Computational Geometry , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.

[22]  Majid Sarrafzadeh,et al.  Optimal Energy Aware Clustering in Sensor Networks , 2002 .

[23]  Dharma P. Agrawal,et al.  Intrusion Detection in Homogeneous and Heterogeneous Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[24]  Dharma P. Agrawal,et al.  Introduction to Wireless and Mobile Systems , 2002 .