A statistical approach to contour line estimation in wireless sensor networks with practical considerations

IEEE Transactions on Vehicular Technology

Volumn 58, Issue 7, 2009, Pages 3579-3595

  Liao, Pei Kai ^a   Chang, Min Kuan ^b   Kuo, C C Jay ^c  

^a MEDIATEK INC   (Taiwan)

^b NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^c University of Southern California   (United States)

Author keywords

Contour estimation; Contour lines; Delaunay triangulation; Environmental monitoring; Triangular meshes; Voronoi diagram; Wireless sensor networks (WSNs)

Indexed keywords

CONTOUR ESTIMATION; CONTOUR LINES; DELAUNAY TRIANGULATION; ENVIRONMENTAL MONITORING; TRIANGULAR MESHES; VORONOI DIAGRAM;

ALGORITHMS; CONTOUR MEASUREMENT; ENVIRONMENTAL ENGINEERING; ERROR CORRECTION; ESTIMATION; SENSOR NETWORKS; TRIANGULATION;

WIRELESS SENSOR NETWORKS;

EID: 69549088328     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2009.2016666     Document Type: Article

References (39)

1. R. Nowak and U. Mitra, "Boundary estimation in sensor networks: Theory and methods," in Proc. 2nd Int. Workshop Inf. Process. Sensor Netw. Apr. 2003, pp. 22-36.
2. K. K. Chintalapudi and R. Govindan, "Localized edge detection in sensor fields," in Proc. IEEE Int. Workshop Sens. Netw. Protocols Appl., May 2003, pp. 59-70.
3. P.-K. Liao, M.-K. Chang, and C.-C. J. Kuo, "Statistical edge detection with distributed sensors under the Neynan-Pearson (NP) optimality," in Proc. IEEE VTC - Spring, May 2006, vol. 3, pp. 1038-1042.
4. P.-K. Liao, M.-K. Chang, and C.-C. J. Kuo, "Contour line extraction with wireless sensor networks," in Proc. IEEE ICC, May 2005, vol. 5, pp. 3202-3206.
5. P.-K. Liao, M.-K. Chang, and C.-C. J. Kuo, "Contour line extraction in a multi-modal field with sensor networks," in Proc. IEEE GLOBECOM Nov. 2005, vol. 3, pp. 1309-1313.
6. D. Satyanarayana and S. V. Rao, "Fault tolerant local Delaunay triangulation for ad hoc sensor networks," in Proc. IEEE WCSN, Dec. 2007, pp. 36-40.
7. C. H. Wu, K. C. Lee, and Y. C. Chung, "A Delaunay triangulation based method for wireless sensor network deployment," in Proc. IEEE ICPADS Jul. 2006, pp. 253-260.
8. X. Y. Li, P. J. Wan, and O. Frieder, "Coverage in wireless ad hoc sensor networks," IEEE Trans. Comput., vol. 52, pp. 753-763, Jun. 2003.
9. J. D. Tan, O. Lozano, N. Xi, and W. H. Sheng, "Multiple vehicle systems for sensor network area coverage," in Proc. IEEE WCICA, Jun. 2004, vol. 5, pp. 4666-4670.
10. J. Wang and S. Medidi, "Energy efficient coverage with variable sensing radii in wireless sensor networks," in Proc. IEEE Int. Conf. Parallel Distrib. Syst., Oct. 2007, p. 61.
11. H. C. Jang and H. C. Lee, "A Voronoi detection range adjustment (VERA) approach for energy saving of wireless sensor networks," in Proc. IEEE Int. Conf. Parallel Distrib. Syst., Dec. 2007, pp. 1-7.
12. P. Green and R. Sibson, "Computing Dirichlet tessellations in the plane," Comput. J., vol. 21, no. 2, pp. 168-173, 1978.
13. J.-D. Boissonnat and M. Teillaud, "On the randomized construction of the Delaunay tree," Theor. Comput. Sci., vol. 112, no. 2, pp. 339-354, May 1993.
14. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. ACM MobiCom, Aug. 2000, pp. 243-254.
15. S. Lee, B. Bhattacharjee, and S. Banerjee, "Efficient geographic routing in multihop wireless networks," in Proc. ACM MobiHoc, May 2005, pp. 230-241.
16. C.-P. Li, W.-J. Hsu, B. Krishnamachri, and A. Helmy, "A local metric for geographic routing with power control in wireless networks," in Proc. IEEE SECON, 2005, pp. 229-239.
17. X. Yu, S. Mehrotra, and N. Venkatasubramanian, "Sensor scheduling for aggregate monitoring in wireless sensor networks," in Proc. IEEE SSDBM, 2007, p. 24.
18. "MICA2 data sheets," Crossbow. [Online]. Available: http://www.xbow.com
19. M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless links," in Proc. IEEE SECON, Oct. 2004, pp. 517-526.
20. Chipcon, Cc1000 Low Power Radio Transceiver. [Online]. Available: http://www.chipcon.com
21. T. S. Rappapport, Wireless Communications: Principles and Practice Englewood Cliffs, NJ: Prentice-Hall, 2001.
22. J. Zhao and R. Govindan, "Understanding packet delivery performance in dense wireless sensor networks," in Proc. ACM SENSYS, Nov. 2003, pp. 1-13.
23. M. K. Simon and M.-S. Alouini, Digital Communication Over Fading Channels. New York: Wiley, 2000.
24. S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
25. Part 15.4: Wireless MAC and PHY Specifications for Low Rate Wireless Personal Area Networks (WPANs), IEEE Std. 802.15.4-2006, 2006.
26. "MICAz 2.4 GHz data sheets," Crossbow. [Online]. Available: http://www.xbow.com
27. Sun Microsystems, Sun Small Programmable Object Technology (Sun SPOT) Theory of Operation. [Online]. Available: http://www.sunspotworld.com
28. J.-H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Netw., vol. 12, no. 4, pp. 609-619, Aug. 2004.
29. J. Li, J. Jannotti, D. S. J. Couto, D. R. Karger, and R. Morris, "A scalable location service for geographic ad hoc routing," in Proc. ACM MobiCom, 2000, pp. 120-130.
30. R. Jain, A. Puri, and R. Sengupta, "Geographical routing using partial information for wireless ad hoc networks," IEEE Pers. Commun., vol. 8, no. 1, pp. 48-57, Feb. 2001.
31. N. B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "Anchor-free distributed localization in sensor networks," Laboratory for Computer Science (LCS), Mass. Inst. Technol., Cambridge, MA, Tech. Rep. TR-892, Apr. 2003.
32. N. Patwari, A. I. Hero, M. Perkins, N. Correal, and R. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
33. N. Bulusu, J. Heidemann, D. Estrin, and T. Tran, "Self-configuring localization systems: Design and experimental evaluation," ACM Trans. Embed. Comput. Syst., vol. 3, no. 1, pp. 24-60, Feb. 2004.
34. A. Ihler, J. I. Fisher, R. Moses, and A. Willsky, "Nonparametric belief propagation for self-localization of sensor networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 809-819, Apr. 2005.
35. O.-H. Kwon and H.-J. Son, "Localization through map stitching in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 1, pp. 93-105, Jan. 2008.
36. K.-F. Ssu, C.-H. Ou, and H. C. Jiau, "Localization with mobile anchor points in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 54, no. 3, pp. 1187-1197, May 2005.
37. K.-F. S. Wong, I. W. Tsang, V. Cheung, S.-H. G. Chan, and J. T. Kwok, "Position estimation for wireless sensor networks," in Proc. IEEE GLOBECOM, Nov. 2005, pp. 2772-2776.
38. Wikipedia, Curvature. [Online]. Available: http://en.wikipedia.org/wiki/Curvature
39. D. Marco and D. L. Neuhoff, "The validity of the additive noise model for uniform scalar quantizers," IEEE Trans. Inf. Theory, vol. 51, no. 5, pp. 1739-1755, May 2005.