Hausdorff clustering and minimum energy routing for wireless sensor networks

IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

Volumn , Issue , 2007, Pages

  Zhu, Xiaorong ^a   Shen, Lianfeng ^a   Yum, Tak Shing Peter ^b  

^a SOUTHEAST UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DATA ACQUISITION; INTEGER PROGRAMMING; ROUTING ALGORITHMS; SCHEDULING ALGORITHMS;

COMMUNICATION EFFICIENCY; HAUSDORFF CLUSTERING; NETWORK CONNECTIVITY;

WIRELESS SENSOR NETWORKS;

EID: 44349095829     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PIMRC.2007.4394233     Document Type: Conference Paper

References (29)

1. Q. Liang, "Cluster head election for mobile ad hoc wireless network," Proc. 14th IEEE International Symposium on Personal Indoor and Mobile Radio Communications, Sept.2003, pp.1623-1628.
2. Lindsey S and Raghavendra CS, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems," in. IEEE Aerospace Conference Proceedings, Big Sky, Montana, 2002, vol.3, pp. 1125-1130.
3. Yunxia Chen and Qing Zhao, "On the Lifetime of Wireless Sensor Networks," IEEE Communication Letters, vol.9, no.11, pp.976-978, Nov.2005.
4. S. Bandyopadhyay and E. Coyle, "An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," Proc. IEEE INFOCOM, Apr.2003, pp.1713-1723.
5. Wei-Peng Chen, Jennifer C. Hou, and Lui Sha, "Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol.3, no.3, pp. 258-271, Jul-Sep.2004.
6. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Sensor Networks,"IEEE Trans. Wireless Comm., vol.1, no.4, pp.660-670, Oct.2002.
7. Ossama Younis and Sonia Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad hoc Sensor Networks," IEEE Trans. Mobile Computing, vol.3, no.4, pp. 367-379, Oct.-Dec.2004.
8. A. D. Amis and R. Prakash, "Load Balancing Clusters in Wireless Ad Hoc Networks," in Proceedings of ASSET, 2000, pp. 25-32.
9. A. D. Amis, R. Prakash, T. H. P. Yuong, and D. T. Huynh, "Max-Min D-Cluster Formation in Wireless Ad Hoc Networks," in Proceedings of IEEE INFOCOM, 2000, vol.1, pp. 32-41.
10. M. Chatterjee, S. K. Das, and D. Turgut, "WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks," Journal of Cluster Computing, Special Issue on Mobile Ad hoc Networking, pp. 193-204, 2002.
11. V. Kawadia and P. R. Kumar, "Power control and Clustering in Ad hoc Networks," in Proceedings of IEEE INFOCOM, 2003, vol.1, pp. 459-469.
12. S. Banerjee and S. Khuller, "A Clustering Scheme for Hierarchical Control in Multi Hop Wireless Networks," in Proceedings of IEEE INFOCOM, 2001, vol.2, pp. 22-26.
13. M.Gerla, T. J. Kwon, and G. Pei, "On demand Routing in Large Ad hoc Wireless Networks with Passive Clustering," in Proceedings of WCNC, 2000, vol.1, pp. 23-28.
14. A. B. McDonald and T. F Znati, "A Mobility Based Framework for Adaptive Clustering in Wireless Ad-Hoc Networks," IEEE Journal on Selected Areas in Communications, vol.17, no.8, pp.1466-1487, Aug. 1999.
15. Johnson D and Maltz D, Mobile Computing. New York, Kluwer Academic Publishers, 1996.
16. V. Rodoplu and T.H. Ming, "Minimum energy mobile wireless networks," IEEE Journal on Selected Areas in Communications, vol.17, no.8, pp.1333-1444, Aug.1999.
17. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proceedings of the 7th Annual ACM/IEEE International Conference on mobile Computing and Networking, 2001, pp. 70-84.
18. F. Kuhn, R. Wattenhofer, and A. Zollinger, "Worst-case Optimal and Average-case Efficient Geometric Ad Hoc Routing," Proc. 4th ACM IntfConf Mobile Comp, and Net, 2003, pp. 267-278.
19. H. Sabbineni and K. Chakrabarty, "Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks,"IEEE Trans.Computers, vol. 54, no.l, pp. 36-45, Jan. 2005.
20. Y. Yu, D. Estrin, and R. Govindan, "Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks," UCLA Comp. Sci. Dept. tech. rep., UCLA-CSD TR-010023, May 2001.
21. N. A. Lynch, Distributed algorithms. San Mateo, CA: Morgan Kaufmann, 1996, pp. 510-80.
22. http://www.cs.sunysb.edu/~skiena/combinatorica/animations.
23. B. Hoffman-Wellenhof, H. Lichteneger, and J. Collins, Global Positioning System: Theory and Practice, fourth ed. Vienna: Springer-Verlag, 1997.
24. T. Clouqueur, K.K. Saluja, and P. Ramanathan, "Fault Tolerance in Collaborative Sensor Networks for Target Detection," IEEE Trans.Computers, vol. 53, pp. 320-333, Mar. 2004.
25. N. Patwari and R.J. O'Dea, "Relative Location in Wireless Networks," Proc. IEEE Vehicular Technology Conf., 1991, pp. 1149-1153.
26. Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong, "Tag: a tiny aggregation service for ad-hoc sensor networks," Proc. of OSDI, 2002, pp. 131-146.
27. Daniel P. Huttenlocher, Gregory A. Klanderman, and William J. Rucklidge, "Comparing Images Using the Hausdorff Distance," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.15, no.9, pp.850-863, Sep.1993.
28. H. At, B. Behrends, and J. Blomer, "Measuring the Resemblance of Polygonal Shapes," Proc. Seventh ACMSymp. Comput. Geometry, 1992, pp.102-109.
29. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D.E. Culler, and K.S.J. Pister, "System Architecture Directions for Networked Sensors," Architectural Support for Programming Languages and Operating Systems, 2000, pp. 93-104.