New distributed positioning algorithm based on centroid of circular belt for wireless sensor networks

International Journal of Automation and Computing

Volumn 4, Issue 3, 2007, Pages 315-324

  Lai, Xu Zhi ^a   Yang, Simon X ^b   Zeng, Gui Xiu ^a   She, Jin Hua ^c   Wu, Min ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b UNIVERSITY OF GUELPH   (Canada)

^c TOKYO UNIVERSITY OF TECHNOLOGY   (Japan)

Author keywords

Algorithm performance; Circular belt; Positioning; Wireless sensor networks

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; ERROR ANALYSIS; WIRELESS SENSOR NETWORKS;

CIRCULAR BELT; COMMUNICATION CONSTRAINTS; COMPUTATIONAL LOAD;

ALGORITHMS;

EID: 34547396856     PISSN: 14768186     EISSN: 17518520     Source Type: Journal    
DOI: 10.1007/s11633-007-0315-x     Document Type: Article

References (24)

1. C. Schurgers, G. Kulkarni, M. B. Srivastava. Distributed On-demand Address Assignment in Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 10, pp. 1056-1065, 2002.
2. I. Akyildiz, W. Su, Y. Sankarasubramanian, E. Cayirci. Wireless Sensor Networks: A Survey. Computer Networks, vol. 38, no.4, pp. 393-422, 2002.
3. K Sohrabi, J. Gao, V. Ailawadhi, G. J. Pottie. Protocols for Self-organization of a Wireless Sensor Network. IEEE Personal Communications, vol. 7, no. 5, pp. 16-27, 2000.
4. J. M. Rabaey, M. J. Ammer, J. L. da Silva Jr., D. Patel, S. Roundy. PicoRadio Supports ad hoc Ultra-low Power Wireless Networking. Computer, vol. 33, no. 7, pp. 42-48, 2000.
5. G. Pottle, W. Kaiser, Wireless Integrated Network Sensors. Communications of the ACM, vol. 43, no. 5, pp. 51-58, 2000.
6. B. Warneke, M. Last, B. Liebowitz, K. S. J. Pister. Smart Dust Communicating with a Cubic-millimeter Computer. Computer, vol. 34, no. 1, pp. 44-51, 2001.
7. E. Shih, S. H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang. Physical Layer Driven Protocol and Algorithm Design for Energy-efficient Wireless Sensor Networks. In Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy, pp. 272-286, 2001.
8. R. W. Heinzelman, J. Kulik, H. Balakrishnan. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, Washington, USA, pp. 174-185, 1999.
9. D. Estrin, R. Govindan, J. Heidemann, S. Kumar. Next Century Challenges: Scalable Coordination in Sensor Networks. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, Washington, USA, pp. 263-270, 1999.
10. M. Chu, H. Haussecker, F. Zhao. Scalable Information-driven Sensor Querying and Routing for ad hoc Heterogeneous Sensor Querying and Routing for ad hoc Heterogeneous Sensor Networks. International Journal of High Performance Computing Applications, vol. 16, no. 3, pp. 293-313, 2002.
11. E. Zhao, J. Shin, J. Reich, Information-driven Dynamic Sensor Collaboration for Tracking Applications. IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 61-72, 2002.
12. B. Hofmann-Wellenhof, H. Lichtenegger, J. Collins, Global Positions System: Theory and Practice, 5th ed., Springer-Verlag/Wien, New York, 2006.
13. J. J. Jr. Caffery, A New Approach to the Geometry of TOA Location. In Proceedings IEEE Vehicular Technology Conference, Boston, MA, USA, pp. 1943-1950, 2000.
14. P. H. Dana, Global Positioning System Overview. [Online], Available: http://www.colorado.edu/geography/gcraft/notes/gps/gps.html, Apr. 27, 2006.
15. C. Savarese, J. Rabaey, J. Beutel. Locationing in Distributed ad hoc Wireless Sensor Networks. In Proceedings of IEEE International Conference on Acoustics. Speech, and Signal Processing, Salt Lake City, UT, USA, pp. 2037-2040, 2001.
16. N. B. Priyantha, H. Balakrishnam, E. Demaine, S. Teller. Anchor-free Distributed Localization in Sensor Networks, Technical Report MIT-LCS-TR-892, Lab for Computer Science, 2003. [Online], Available: http://nms.csail.mit.edu/ projects/cricket/papers/TechReport892.pdf, Apr. 27, 2007.
17. Z. J. Shang, P. Xing, H. B. Yu. Node Localization Problem in Wireless Sensor Networks. Computer Science, vol. 31, no. 10, pp. 35-38, 2004 (in Chinese).
18. T. He, C. Huang, B. M. Blum, J. A. Stankovic, T. Abdelzaher. Range-free Localization Schemes in Large Scale Sensor Networks. In Proceedings of the 9th Annual ACM/IEEE International Conference on Mobile Computing and Networking, San Diego, California, USA, pp. 2081-2095, 2003.
19. N. Bulusu, J. Heidemann, D. Estrin. GPS-less Low-cost Outdoor Localization for Very Small Devices. IEEE Personal Communications, vol. 7, no. 5, pp. 28-34, 2000.
20. B. Bulusu, J. Heidemann, D. Estrin. Density Adaptive Algorithms for Beacon Placement in Wireless Sensor Networks. In the 21st International Conference on Distributed Computing Systems, Phoenix, AZ, USA, 2001.
21. D. Niculescu, B. Nath. ad hoc Positioning System. In IEEE Global Telecommunications Conference, San Antonio, TX, USA, vol. 5, pp. 2926-2931, 2001.
22. D. Niculescu, B. Nath. DV-based Positioning in ad hoc Networks. Journal of Telecommunication Systems, vol. 22, no. 1-4, pp. 267-280, 2003.
23. L. Doherty, L. El Ghaoui, K. S. J. Pister. Convex Position Estimation in Wireless Sensor Net-works. In 20th Annual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, AK, USA, vol. 3, pp. 1655-1663, 2001.
24. C. Savarese, J. Rabay, K. Langendoen. Robust Positioning Algorithms for Distributed ad hoc Wireless Sensor networks. In Proceedings of the USENIX Annual Technical Conference, Monterey, CA, USA, pp. 317-327, 2002.