Power adaptive localization algorithm for wireless sensor networks using particle filter

IEEE Transactions on Vehicular Technology

Volumn 58, Issue 5, 2009, Pages 2498-2508

  Ren, Hongliang ^a   Meng, Max Q H ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Medical information systems; Networks; Wireless LAN

Indexed keywords

ANALYSIS AND SIMULATION; DISTRIBUTED POWER; ENERGY EFFICIENT; GEOGRAPHICAL INFORMATION; IN-NETWORK; LOCALIZATION ALGORITHM; LOCALIZATION METHOD; MEDICAL INFORMATION SYSTEMS; MEDIUM ACCESS CONTROL PROTOCOLS; MULTIPLE TRANSMIT; NEIGHBORING NODES; NETWORK TOPOLOGY; NETWORKS; PARTICLE FILTER; PARTICLE FILTERING; POWER-AWARE; PRIMARY CONTRIBUTION; RECEIVED SIGNAL STRENGTH; SIMULATION RESULT; TOPOLOGY MANAGEMENT; TRACKING SERVICES; TRANSMISSION POWER CONTROL; WIRELESS COMMUNICATION LINKS; WIRELESS LAN;

ACOUSTIC SIGNAL PROCESSING; ADAPTIVE ALGORITHMS; BIOINFORMATICS; ELECTRIC NETWORK TOPOLOGY; ENERGY EFFICIENCY; INFORMATION SYSTEMS; MEDIUM ACCESS CONTROL; MESSAGE PASSING; NETWORK MANAGEMENT; NONLINEAR FILTERING; POWER TRANSMISSION; SCHEDULING ALGORITHMS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

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

References (40)

1. I. F. Akyildiz, W. L. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
2. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in Proc. 2nd Int. Conf. Embedded Netw. Sensor Syst., Baltimore, MD, Nov. 2004, pp. 50-61.
3. P. Neal and O. H. Alfred, "Using proximity and quantized RSS for sensor localization in wireless networks," in Proc. 2nd ACM Int. Conf. Wireless Sensor Netw. Appl., San Diego, CA, Sep. 2003, pp. 20-29.
4. L. Koen and R. Niels, "Wireless sensor networks: A survey," Comput. Netw., vol. 43, no. 4, pp. 499-518, Mar. 2003.
5. L. Hu and D. Evans, "Localization for mobile sensor networks," in Proc. 10th Annu. Int. Conf. Mobile Comput. Netw., Philadelphia, PA, Sep. 2004, pp. 45-57.
6. S. Thrun, "Probabilistic robotics," Commun. ACM, vol. 45, no. 3, pp. 52-57, Mar. 2002.
7. J. Schiff and K. Goldberg, "Automated intruder tracking using particle filtering and a network of binary motion sensors," in Proc. IEEE CASE, Shanghai, China, Oct. 2006, pp. 580-587.
8. S. Radu, H. Tian, A. S. John, and L. David, "A high-accuracy, low-cost localization system for wireless sensor networks," in Proc. 3rd Int. Conf. Embedded Netw. Sensor Syst., San Diego, CA, Nov. 2005, pp. 13-26.
9. T. Christopher, R. Ali, B. Jonathan, S. Howard, and G. Anthony, "Simultaneous localization, calibration, and tracking in an ad hoc sensor network," in Proc. 5th Int. Conf. Inf. Process. Sensor Netw. Nashville, TN, Apr. 2006, pp. 27-33.
10. J. Kotecha and P. Djuric, "Gaussian particle filtering," IEEE Trans. Signal Process., vol. 51, no. 10, pp. 2592-2601, Oct. 2003.
11. G. Storvik, "Particle filters for state-space models with the presence of unknown static parameters," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 281-289, Feb. 2002.
12. D. Crisan and A. Doucet, "A survey of convergence results on particle filtering methods for practitioners," IEEE Trans. Signal Process. vol. 50, no. 3, pp. 736-746, Mar. 2002.
13. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 174-188, Feb. 2002.
14. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
15. C. Morelli, M. Nicoli, V. Rampa, U. Spagnolini, and C. Alippi, "Particle filters for RSS-based localization in wireless sensor networks: An experimental study," in Proc. ICASSP, 2006, vol. 4, p. IV.
16. CC2420 2.4 GHz IEEE 802.15. 4/ZigBee-Ready RF Transceiver Data Sheet (rev.1.3), Chipcon, San Diego, CA, 2004. [Online]. Available: http:// www.chipcon.com
17. P. Bahl, User Location and Tracking in an In-Building Radio Network 1999.
18. P. Bahl, and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. INFOCOM, 2000, pp. 775-784. [Online]. Available: Citeseer.ist.psu.edu/bahl00radar.html
19. A. Harder, L. Song, and Y. Wang, "Towards an indoor location system using RF signal strength in IEEE 802.11 networks," in Proc. ITCC, Apr. 4-6, 2005, vol. 2, pp. 228-233.
20. J. Blumenthal, F. Reichenbach, and D. Timmermann, "Minimal transmission power vs. signal strength as distance estimation for localization in wireless sensor networks," in Proc. 3rd Annu. IEEE SECON, 2006, vol. 3, pp. 761-766.
21. W.-H. Liao and Y.-C. Lee, "Localization with power control in wireless sensor networks," in Proc. ICSNC, Oct. 2006, pp. 47-53.
22. V. Kawadia, S. Narayanaswamy, R. Rozovsky, R. Sreenivas, and P. Kumar, "Protocols for media access control and power control in wireless networks," in Proc. 40th IEEE Conf. Decision Control, Dec. 4-7, 2001, vol. 2, pp. 1935-1940.
23. D. Blough, C. Harvest, G. Resta, G. Riley, and P. Santi, "A simulation-based study on the throughput capacity of topology control in CSMA/CA networks," in Proc. 4th Annu. IEEE Int. Conf. PerCom Workshops, 2006, pp. 400-404.
24. V. Kawadia and P. Kumar, "Power control and clustering in ad hoc networks," in Proc. 22nd Annu. IEEE INFOCOM, Mar. 30-Apr. 3, 2003, vol. 1, pp. 459-469.
25. S. Koskie and Z. Gajic, "Signal-to-interference-based power control for wireless networks: A survey, 1992-2005," Dyn. Continuous, Discrete Impulsive Syst. B: Appl. Algorithms, vol. 13, no. 2, pp. 187-220, 2006.
26. V. Kawadia and P. Kumar, "Principles and protocols for power control in wireless ad hoc networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 76-88, Jan. 2005.
27. J. Monks, V. Bharghavan, and W.-M. Hwu, "Transmission power control for multiple access wireless packet networks," in Proc. 25th Annu. IEEE Conf. LCN, Nov. 8-10, 2000, pp. 12-21.
28. E.-S. Jung and N. H. Vaidya, "A power control MAC protocol for ad hoc networks," in Proc. MOBICOM, 2002, pp. 36-47.
29. J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian, "Paro: Supporting dynamic power controlled routing in wireless ad hoc networks," Wirel. Netw., vol. 9, no. 5, pp. 443-460, Sep. 2003.
30. P. N. Pathirana, N. Bulusu, A. V. Savkin, and S. Jha, "Node localization using mobile robots in delay-tolerant sensor networks," IEEE Trans. Mobile Comput., vol. 4, no. 3, pp. 285-296, May/Jun. 2005.
31. V. Seshadri, G. Zaruba, and M. Huber, "A Bayesian sampling approach to in-door localization of wireless devices using received signal strength indication," in Proc. 3rd IEEE Int. Conf. PerCom, Mar. 8-12, 2005, pp. 75-84.
32. H. Ren, M.-H. Meng, and C. Cheung, "Experimental evaluation of onbody transmission characteristics for wireless biosensors," in Proc. IEEE ICIT, Mar. 20-24, 2007, pp. 745-750.
33. P. Joseph, S. Robert, and C. David, "Telos: Enabling ultra-low power wireless research," in Proc. 4th Int. Symp. Inf. Process. Sensor Netw., Los Angeles, CA, Apr. 2005, pp. 364-369.
34. M. Bolic, P. M. Djuric, and S. Hong, "Resampling algorithms for particle filters: A computational complexity perspective," EURASIP J. Appl. Signal Process., vol. 2004, no. 15, pp. 2267-2277, 2004.
35. R. Douc and O. Cappe, "Comparison of resampling schemes for particle filtering," in Proc. 4th ISPA, 2005, pp. 64-69.
36. M. Bolic, P. Djuric, and S. Hong, "New resampling algorithms for particle filters," in Proc. IEEE ICASSP, 2003, vol. 2, pp. 589-592.
37. C. Savarese, J. M. Rabaey, and K. Langendoen, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks," in Proc. General Track: USENIX Annu. Tech. Conf., 2002, pp. 317-327.
38. S. Meguerdichian, S. Slijepcevic, V. Karayan, and M. Potkonjak, "Localized algorithms in wireless ad-hoc networks: Location discovery and sensor exposure," in Proc. 2nd ACM Int. Symp. MobiHoc, 2001, pp. 106-116.
39. S. Dulman and P. Havinga, "Statistically enhanced localization schemes for randomly deployed wireless sensor networks," in Proc. Intell. Sensors, Sensor Netw. Inf. Process. Conf., 2004, pp. 403-410.
40. J. Liu, Y. Zhang, and F. Zhao, "Robust distributed node localization with error management," in Proc. 7th ACM Int. Symp. MobiHoc, 2006, pp. 250-261.