Research in Sensor Networks
|
|
Project Summary:
Louisiana State University researchers in Computer Science jointly with Duke University, Pennsylvania State University, University of Southern California and Oak Ridge National Laboratory are working on projects to develop key enabling technologies for Distributed Sensor Networks. The project is focused on sensor deployment and data fusion algorithms for autonomous surveillance networks.
Effective sensor deployment for DSNs requires several essential enabling technologies. These include optimal methodologies for sensor placement, and fault-tolerant signal integration and sensor fusion algorithms. This project proposes a systematic theory for sensor deployment aimed at effective surveillance and target location. The first objective of this project is to develop an optimization framework based on mathematical programming for minimizing the cost of sensor deployment while ensuring sufficient coverage of the sensor field. Following this, the theory of covering codes is proposed to determine optimal sensor placements.
• Data Integration using Mobile Agents in Distributed
Sensor Networks
• Minimal Sensor Integrity
• Fault Tolerant Sensor Integration in Distributed Environment
• Reliable Communication Protocols for Routing in Distributed Sensor Networks
Next, we will leverage prior work on identifying codes to determine sensor placement
for target location and target tracking. Coding-theoretic bounds will be derived
on the number of sensors necessary for target location. This will lead to algorithms
for determining their placement in the sensor field. The practicality of this
approach will be emphasized by showing that sensor placement for single targets
provide asymptotically complete (unambiguous) location of multiple targets.
Thus a unified theoretical framework will enable the tracking of single and
multiple targets using a set of heterogeneous fixed and mobile sensors.
Finally, new algorithms are proposed for fault-tolerant signal integration and
sensor fusion. Signal integration is necessary to limit the effect of noise
when data from several sensors are integrated to provide a consolidated estimate
of the physical quantity being measured. In this project, new algorithms will
be developed to tolerate faulty sensors, provide narrow integrated output interval
estimates, and at the same time satisfy the desirable Lipschitz condition for
robustness.
Books:
1. S.S. Iyengar and R.R. Brooks, Forthcoming handbook on “Frontiers
in Distributed Sensor Networks”, CRC Press, Inc. Baco Raton, FL, 2003.
2. R.R. Brooks and S.S. Iyengar, “Multi Sensor Fusion: Fundamentals and
Applications with Software”, Prentice-Hall Publication Co., New Jersey
(October 1997), pp. 488.
3. S.S. Iyengar, L. Prasad and Hla Min, “Advances in Distributed Sensor
Integration: Applications and Theory”, Prentice-Hall, New Jersey, (1995),
pp. 273.
Submitted for Publication:
1. Qishi Wu, S.S. Iyengar, Nageswara S.V. Rao, Jacob Barhen,
Vijay K. Vaishnavi, Hairong Qi, K. Chakrabarty, “On Computing the Route
of a Mobile Agent for Data Fusion in a Distributed Sensor Network”, funded
by DARPA and DOE, submitted to IEEE Transactions on Knowledge and Data Engineering,
2003.
2. S.S. Iyengar, Qishi Wu, “Networking Paradigm in Distributed Sensor
Networks”, submitted to IDAACS’2003, Lviv, Ukraine, September 2003.
3. R. Kannan, S.Sarangi and S.S. Iyengar, “Strategic Path Reliability
in Information Networks”, submitted to Games and Economic behavior.
4. Qishi Wu, S.S. Iyengar, Nageswara S.V. Rao, Jacob Barhen, Vijay K. Vaishnavi,
Hairong Qi, Krishnendu Chakrabarty, “On Optimal Deployment of Probabilistic
Detectors in the Plane”, funded by DARPA and DOE, submitted to ACM Transactions
on Embedded Computing Systems, 2003.
5. Nageswara S.V. Rao, Qishi Wu, S.S. Iyengar, “On Throughput Stabilization
of Network Transport”, submitted to IEEE Communications Letters, December
2002.
6. Nageswara S.V. Rao, Qishi Wu, S.S. Iyengar, “Statistical Effects of
Control Parameters on Throughput of Window-Based Transport Methods”, submitted
to the 12th International Conference on Computer Communications and Networks,
Dallas, Texas, October 2003.
Journal Publications:
1. B. Krishnamachari, S. S. Iyengar, “Distributed Bayesian
Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks”,
IEEE Transactions on Computers, (2003, In Press).
2. R.R Brooks, M. Pirretti, Mengxia Zhu and S. S. Iyengar “Distributed
Adaptation Methods for Wireless Sensor Networks”, IEEE 2003 Global Communications
Conference December, 2003 San Francisco, CA.
3. R. Kannan, S. Ray, S. Sarangi, S.S. Iyengar, “Minimal Sensor Integrity:
Measuring Vulnerability in Sensor Grids”, Information Processing Letters,
86 (2003) 49-55.
4. Devendra Kumar and S.S.Iyengar, “A Proof System for a Distributed Network
Learning Algorithm”, Journal for Parallel and Distributed Computing, 2003.
5. V.V. Phoha, S. S. Iyengar, and R. Kannan, “Fast Web Page Allocation
on a Server Using Self-Organizing Properties of Neural Networks”, IEEE
Internet Computing, November-December 2002, pp 18-26.
6. D. Kumar and S. S. Iyengar, “A Semiformal Correctness Proof of a Distributed
Depth-First Search Algorithm”, Journal of Parallel and Distributed Computing
(December 2002, In Press).
7. K. Chakrabarty, S.S.Iyengar, Hairong Qi, and E.C. Cho, “Grid Coverage
of Surveillance and Target Location in Distributed Sensor Networks”, IEEE
Transactions on Computers, Vol 51, No. 12, December 2002.
8. Hairong Qi, S.S. Iyengar, K. Chakrabarty, “Distributed Sensor Networks
-A Review of Recent Research”, Journal of Franklin Institute, JFI 338,
pp. 655-668, 2001.
9. S.S.Iyengar, K. Chakrabarty, Hairong Qi, “Introduction to the Special
Issue on Distributed Sensor Networks for Real Time Systems with Adaptive Configurations”,
Journal of the Franklin Institute, JFI 338 (2001), pp 651-653.
10. S.S. Iyengar and B. Jones, “Information Fusion Techniques for Pattern
Analysis in Large Sensor Data Networks", Journal of Franklin Institute,
JFI 338, pp. 571-582, July 2001.
11. Hairong Qi, S.S.Iyengar and K. Charabarty, “Multi-Resolution Data
Integration using Mobile Agents in Distributed Sensor Networks”, IEEE-Systems
Man Cybernetics, Vol 31, No. 3, pp 383-390, August 2001.
12. S. Vedantham and S. S. Iyengar, “Bandwidth Allocation Problem in ATM
Network Model is NP Complete”, Information Processing Letters 65 (1998)
179-182.
13. R.R. Brooks, S. S. Iyengar, and S. Rai, “Comparison of Genetic Algorithm
and Simulated Annealing for Cost Minimization in a Multi-Sensor System, Journal
of Optical Eng. 37(2) February 1998.
14. R.R. Brooks and S.S. Iyengar, “Real-Time Distributed Sensor Fusion
for Time Critical Sensor Readings”, Optical Eng. Journal, 36(3) 767-779,
March 1997.
15. R.R. Brooks, S.V.N. Rao and S.S.Iyengar, “Resolution of Contradictory
Sensor Data”, Journal of Intelligent Automation and Soft Computing Vol.
3, No. 3, pp. 259-268, 1997.
16. R. Brooks and S.S.Iyengar, “Robust Distributed Computing and Sensing
Algorithm”, IEEE Computer, pp. 53-60, June 1996.
17. N.S.V. Rao and S.S. Iyengar, “Distributed Decision Fusion Under Unknown
Distributions”, Journal of Optical Engineering, 35(3), pp. 617-624, March
1996.
18. J.R. Maheshkumar, V. Veeranna, S.S.Iyengar and R.R. Brooks, “A New
Computational Technique for Complementary Sensor Integration in Detection Localization
Systems”, Journal of Optical Engineering, 35,(3), pp. 674-684, March 1996.
19. R.R. Brooks, S.S. Iyengar and J. Chen, “Automatic Correlation and
Calibration of Noisy Sensor Readings Using Elite Genetic Algorithms”,
Artificial Intelligence Journal, 84 (1996) 339-354.
20. S.S. Iyengar and R.L. Kashyap, “Introduction to the Special Issue
on Parallel and Distributed Image and Sensor Signal Integration Problems”,
Journal of Franklin Institute, 0016-0032, (1995), Vol. 5.
21. S. S. Iyengar and L. Prasad, “A General Computational Framework for
Distributed Sensing and Fault Tolerant Sensor Integration”, IEEE Transactions
on Systems, Man and Cybernetics, Vol. 25, No. 4, pp. 643-650, April 1995.
22. S.S. Iyengar, D.N. Jayasimha and D. Nadig, “A Versatile Architecture
for Distributed Sensor Integration Problem”, IEEE Transaction on Computers,
Vo1.43, No.2, pp. 175-185, 1994.
23. L. Prasad, S.S. Iyengar, R. Rao and R. L. Kashyap, “Fault-tolerant
Integration of Abstract Sensor Estimates using Multi-resolution Decomposition”,
Physical Review, Vol.49, No.4, pp. 3452-3460, 1994.
24. N.S.V. Rao, S.S.Iyengar, and R.L. Kashyap, “Computational Complexity
of Distributed Detection problems with Information Constraints”, Journal
of Computers and Electrical Eng., 19(6), 1993, 445-451.
25. N.S. V. Rao, S. Gulati, S.S.Iyengar, and R.N. Madan, “Guest Editorial:
Parallel and Distributed Computing for Intelligent Systems”, Journal of
Computers and Electrical Engineering, Vol. 8, 1993.
26. S.S.Iyengar, and F. B. Bastani, “Self-Organizing Knowledge and Data
Representation in Distributed Environment: An Introduction”, IEEE Transactions
on Data and Knowledge Engineering, Vol.4, No.2, April 1992, pp. 105 - 107.
27. S.S.Iyengar, M. Sharma and R L. Kashyap, “Information Routing and
Reliability Issues in Distributed Sensor Networks”, IEEE Transactions
on Signal Processing, Vol.40, No.12, (Dec. 1992), pp. 3012- 3021.
28. S.S.Iyengar, “Distributed Sensor Networks: A Computational Perspective”,
Journal of Computer and Informatics, Vol.21, No.1, 1991.
29. S.S.Iyengar, R. L. Kashyap and R. N. Madan, “A Computational Taxonomy
on Distributed Sensor Network Structures”, IEEE Transactions on SMC, Vol.21,
No.5, Sept - Oct 1991, pp. 1027-1031.
30. D. N. Jayasimha, S.S.Iyengar and R. L. Kashyap, “Information Integration
and Clock Synchronization in Distributed Sensor Networks”, IEEE Transactions
on SMC, Vol.21, No.5, Sept - October 1991, pp. 1032 - 1043.
31. L. Prasad, S.S.Iyengar, R. L. Kashyap and R. N. Madan, “Functional
Characterization of Sensor Integration in Distributed Sensor Networks”,
IEEE Transactions on SMC, Vol.21, No.5, Sept.-October 1991, pp. 1082 - 1087.
Conference Proceedings:
1. Richard Brooks, Matthew Pirretti, Mengxia Zhu, S.S. Iyengar,
“Adaptive Routing using Emergent Protocols in Wireless Ad Hoc Sensor Networks”,
Proceedings of SPIE Conference, 6-8 August 2003, Vol. 5205.
2. R. R. Brooks, J. Lamb, Mengxia Zhu, M. Pirretti, and S. S. Iyengar “Emergent
Control of Surveillance Networks”, Second International Workshop on Multi-Robot
Systems March, 2003 Naval Research Laboratory in Washington DC.
3. R. Kannan, S.S. Iyengar and V. Kumar, “A New Framework for Quantifiable
Data Security in Sensor Networks”, to appear in the 17th Annual IFIP WG
11.3 working Conference on Data and Applications Security, Estes Park, CO, August
2003.
4. R. Kalindindi, R. Kannan, S.S. Iyengar and L. Ray, “An Energy Efficient
MAC Protocol for Sensor Networks”, to appear in the International Workshop
on Wireless Networks, Las Vegas, NV, July 2003.
5. R. Kannan, S. Sarangi, S.S. Iyengar and L. Ray, “Sensor-Centric Quality
of Routing in Sensor Networks”, to appear in Proceedings of IEEE INFOCOM
2003.
6. R. Kannan, S. Sarangi and S.S. Iyengar, “A simple Model for reliable
Query reporting in Sensor Networks”, Fifth International Conference on
Information Fusion, pp. 754-759, Annapolis, MD, July 2002.
7. R. Kannan, S. Ray, S. Sarangi and S.S. Iyengar, “Minimal Sensor Integrity:
Measuring Integrity in Sensor Grids”, International Conference on Parallel
Processing (ICPP 2002), Vancouver, B. C., July 2002.
8. S.S. Iyengar, Qishi Wu, “Computational Aspects of Distributed Sensor
Networks”, Proceedings of International Symposium on Parallel Architectures,
Algorithms and Networks, May 22-24, 2002, Manila/Makati, Philippines, IEEE Computer
Society Press (I-SPAN 2002).
9. Hairong Qi, X. Wang, S.S.Iyengar, K. Chakrabarty, “Multi Sensor Fusion
in Distributed Sensor Networks using Mobile Agents”, to appear in the
Proceedings of 4th Annual Conference on Information Fusion, Vol.1, Fusion 2001,
Montreal, Quebec, Canada, 7-10 August, 2001.
10. Hairong Qi, S.S.Iyengar, and K. Chakrabarty, “Distributed Multi-Resolution
Data Integration Using Mobile Agents”, to appear in the Proceedings of
IEEE Aerospace Conference, March 2001.
11. K.Chakrabarty and S.S.Iyengar, “Sensor Placement in Distributed Sensor
Networks Using a Coding Theory Framework”, to appear in the Proceedings
of 2001 IEEE International Symposium on Information Theory to be held in Washington,
D.C., June 24-29, 2001.
12. R.R. Brooks and S.S.Iyengar, “Minimizing Cost of Redundant Sensor
Systems with Non-Monotone and Monotone Search Algorithms”, Proceedings
of 1997 IEEE Reliability and Maintainability Symposium, Philadelphia, January
1997.
13. R.R. Brooks and S.S.Iyengar, “Methods of Approximate Agreement for
Multisensor Fusion”, SPIE Proceedings Signal Processing, Sensor Fusion
and Target Recognition IV, Orlando, Fl., April 1995.
14. L. Prasad, L., S.S.Iyengar, R. Rao, and R.L. Kashyap, “Fault-Tolerant
Integration of Abstract Sensor Estimation Using Multi-Resolution Decomposition”,
Proceedings of IEEE-SMC on Distributed Sensor Networks and Data Fusion, Paris,
France, (Oct 1993).
15. S.S.Iyengar, “Distributed Sensing and Fault Tolerant Sensor Integration”,
Proceedings of IEEE-SouthCon '92 Conference, March 10-12, 1992.
16. L. Prasad, S.S.Iyengar, R. L. Kashyap and R. N. Madan, “Functional
Characterization of Sensor Integration in Distributed Sensor Networks”,
Proceedings of Fifth International Parallel Processing Symposium, April - May
1991.
17. D. Thomas and S.S.Iyengar, “A Distributed Sensor Network Structure
With Fault - Tolerant Facilities”, Proceedings of the 89 SPIE's Symposium
on Advances in Intelligent systems, Nov. 1989, Philadelphia, Pennsylvania.
Book Chapters:
1. S.S. Iyengar, Ankit Tandon, Qishi Wu, etc, “Deployment
of Sensors: An Overview”, Frontiers in Distributed Sensor Networks, CRC
Press Inc., September 2003.
2. Nageswara S.V. Rao, Qishi Wu, “Network Daemons for Distributed Sensor
Networks”, Frontiers in Distributed Sensor Networks, CRC Press Inc., September
2003.
3. Qishi Wu, S.S. Iyengar, “Development of Computational Subjects in Distributed
Sensor Networks”, Handbook of Sensor Networks: Compact Wireless and Wired
Sensing Systems, CRC Press LLC, August 2003.
4. Mengxia Zhu, Richard Brooks, Matt Pirretti and S.S. Iyengar “Physics
and chemistry”, Book: Frontiers in Distributed Sensor Networks CRC Press
Inc, Sept 2003.
5. Mengxia Zhu, Jacob Lamb, R. R. Brooks and S. S. Iyengar “Comparison
of Petri Net and Finite State Machine Discrete Event Control of Distributed
Surveillance Networks”, Book: Frontiers in Distributed Sensor Networks
CRC Press Inc, Sept 2003.
Grants:
Major sources of funding include:
NSF, ONR, DOE-ORNL, DARPA, DoD-MURI (Multi University Research Initiative), US Army Research Office, NASA, Naval Research Lab, Louisiana Education Quality Support Fund (LEQSF), etc.
Collaborators:
K. Chakrabarty (Duke University)
N.S.V. Rao, Q. Wu, J. Barhen (Oak Ridge National Laboratory)
R. Kannan, S. Sarangi (Louisiana State University)
R.R. Brooks (Pennsylvania State University)
S. Ray (University of Alabama)
B. Krishnamachari (University of Southern California)
L. Prasad (Los Alamos National Laboratory)
H. Qi (University of Tennessee)