Subscribe

Issue No.01 - January (2012 vol.11)

pp: 125-138

H. Saito , NTT Service Integration Labs., Musashino, Japan

S. Shimogawa , NTT Service Integration Labs., Musashino, Japan

S. Tanaka , Chiba Univ., Chiba, Japan

S. Shioda , Chiba Univ., Chiba, Japan

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2011.65

ABSTRACT

We propose a method for estimating parameters of multiple target objects by using networked binary sensors whose locations are unknown. These target objects may have different parameters, such as size and perimeter length. Each sensors, which is incapable of monitoring the target object's parameters, sends only binary data describing whether or not it detects target objects coming into, moving around, or leaving the sensing area at every moment. We previously developed a parameter estimation method for a single target object. However, a straight-forward extension of this method is not applicable for estimating multiple heterogeneous target objects. This is because a networked binary sensor at an unknown location cannot provide information that distinguishes individual target objects, but it can provide information on the total perimeter length and size of multiple target objects. Therefore, we propose composite sensor nodes with multiple sensors in a predetermined layout for obtaining additional information for estimating the parameter of each target object. As an example of a composite sensor node, we consider a two-sensor composite sensor node, which consists of two sensors, one at each of the two end points of a line segment of known length. For the two-sensor composite sensor node, measures are derived such as the two sensors detecting target objects. These derived measures are the basis for identifying the shape of each target object among a given set of categories (for example, disks and rectangles) and estimating parameters such as the radius and lengths of two sides of each target object. Numerical examples demonstrate that networked composite sensor nodes consisting of two binary sensors enable us to estimate the parameters of target objects.

INDEX TERMS

wireless sensor networks, sensors, two-sensor composite sensor node, parameter estimation, multiple heterogeneous target objects, composite sensor nodes, multiple target object, networked binary sensor, binary data, Wireless sensor networks, Object recognition, Integral equations, Monitoring, Ubiquitous computing, Target recognition, geometric probability., Sensor network, estimation, target object, composite sensor node, ubiquitous network, integral geometry

CITATION

H. Saito, S. Shimogawa, S. Tanaka, S. Shioda, "Estimating Parameters of Multiple Heterogeneous Target Objects Using Composite Sensor Nodes",

*IEEE Transactions on Mobile Computing*, vol.11, no. 1, pp. 125-138, January 2012, doi:10.1109/TMC.2011.65REFERENCES

- [1] G.J. Pottie and W.J. Kaiser, “Wireless Integrated Network Sensors,”
Comm. ACM, vol. 43, no. 5, pp. 51-58, May 2000.- [2] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,”
IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.- [3] B.W. Cook, S. Lanzisera, and K.S.J. Pister, “SoC Issues for RF Smart Dust,”
Proc. IEEE, vol. 94, no. 6, pp. 1177-1196, June 2006.- [4] H. Saito, M. Umehira, O. Kagami, and Y. Kado, “Wide Area Ubiquitous Network: The Network Operator's View of a Sensor Network,”
IEEE Comm. Magazine, vol. 46, no. 12, pp. 112-120, Dec. 2008.- [5] SMART DUST, http://robotics.eecs.berkeley.edu/~pister Smart Dust, 2011.
- [6] H. Saito, S. Shioda, and J. Harada, “Shape and Size Estimation Using Stochastically Deployed Networked Sensors,”
Proc. IEEE Int'l Conf. Systems, Man and Cybernetics (SMC '08), 2008.- [7] P. Hall,
Introduction to the Theory of Coverage Processes. John Wiley & Sons, 1988.- [8] L. Lazos and R. Poovendran, “Stochastic Coverage in Heterogeneous Sensor Networks,”
ACM Trans. Sensor Networks, vol. 2, no. 3, pp. 325-358, 2006.- [9] B. Liu and D. Towsley, “A Study on the Coverage of Large-Scale Sensor Networks,”
Proc. First IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems, 2004.- [10] P. Manohar, S.S. Ram, and D. Manjunath, “On the Path Coverage by a Non-Homogeneous Sensor Field,”
Proc. IEEE Global Telecomm. Conf. (GlobeCom '06), 2006.- [11] H. Saito, K. Shimogawa, S. Shioda, and J. Harada, “Shape Estimation Using Networked Binary Sensors,”
Proc. IEEE INFOCOM, 2009.- [12] H. Saito, Y. Arakawa, K. Tano, and S. Shioda, “Experiments on Binary Sensor Networks for Estimation of Target Perimeter and Size,”
Proc. IEEE Sixth Ann. Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '09), 2009.- [13] H. Saito, S. Tanaka, and S. Shioda, “Estimating Size and Shape of Non-Convex Target Object Using Networked Binary Sensors,”
Proc. IEEE Int'l Conf. Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC '10), 2010.- [14] L. Lazos, R. Poovendran, and J.A. Ritcey, “Probabilistic Detection of Mobile Targets in Heterogeneous Sensor Networks,”
Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN '07), pp. 519-528, 2007.- [15] L.A. Santaló,
Integral Geometry and Geometric Probability, second ed. Cambridge Univ., 2004.- [16] S. Kwon and N.B. Shroff, “Analysis of Shortest Path Routing for Large Multi-Hop Wireless Networks,”
IEEE/ACM Trans. Networking, vol. 17, no. 3, pp. 857-869, June 2009.- [17] W. Choi and S.K. Das, “A Novel Framework for Energy-Conserving Data Gathering in Wireless Sensor Networks,”
Proc. IEEE INFOCOM, pp. 1985-1996, 2005.- [18] D. Tian and N. Georganas, “A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks,”
Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications, pp. 32-41, 2002.- [19] F. Ye, G. Zhong, S. Lu, and L. Zhang, “Peas: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks,”
Proc. IEEE 23rd Int'l Conf. Distributed Computing Systems (ICDCS '03), 2003.- [20] S. Shakkottai, R. Srikant, and N. Shroff, “Unreliable Sensor Grids: Coverage,”
Proc. IEEE INFOCOM, 2003.- [21] H. Saito, S. Tanaka, and S. Shioda, “Stochastic Geometric Filter and Its Application,”
IEEE Trans. Signal Processing, vol. 59, no. 10, pp. 4971-4984, Oct. 2011. |