High-density wireless sensor networks: A new clustering approach for prediction-based monitoring

Proceedings of the Second European Workshop on Wireless Sensor Networks, EWSN 2005

Volumn 2005, Issue , 2005, Pages 188-196

  Beyens, Pieter ^a,b   Nowé, Ann ^a   Steenhaut, Kris ^a,b  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^b Institute for the Promotion of Innovation By Science and Technology in Flanders   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY STORAGE; GATEWAYS (COMPUTER NETWORKS); MATHEMATICAL MODELS; MEASUREMENT THEORY; RADIO COMMUNICATION; SENSORS; TELECOMMUNICATION NETWORKS; FORECASTING; SENSOR NODES;

ENERGY SAVINGS; GATEWAY NODES; PREDICTION-BASED MONITORING; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS; GATEWAYS (COMPUTER NETWORKS);

CLUSTER BASED APPROACH; CLUSTER-HEADS; CLUSTERING APPROACH; GATEWAY NODES; MEASUREMENTS OF; PREDICTION MODEL; PREDICTION-BASED; SYSTEM LIFETIMES;

EID: 33746793733     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EWSN.2005.1462010     Document Type: Conference Paper

References (38)

1. B. W. West, P. G. Flikkema, T. Sisk, and G. W. Koch, "Wireless sensor networks for dense spatio-temporal monitoring of the environment: a case for integrated circuit, system, and network design," IEEE CAS Workshop on Wireless Communications and Networking, University of Notre Dame, August 2001.
2. S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman, "A taxonomy of wireless micro-sensor network models," ACM SIGMO-BILE Mobile Computing and Communictions Review, vol. 6, no. 2, pp. 28-36, April 2002.
3. C. yee Chong and S. P. Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proceedings of the IEEE, vol. 91, no. 8, August 2003.
4. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, August 2002.
5. R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Main-waring, and D. Estrin, "Habitat monitoring with sensor networks," Communications of the ACM, vol. 47, no. 6, pp. 34-40, 2004.
6. H. Chan and A- Perrig, "Ace: An emergent algorithm for highly uniform cluster formation," Wireless Sensor Networks, First European Workshop, EWSN 2004, Berlin, Germany, January 19-21, 2004, Proceedings, Lecture Notes in Computer Science 2920 Springer 2004, ISBN 3-540-20825-9, pp. 154-171, 2004.
7. P. Krishna, N. H. Vaidya, M. Chatterjee, and D. Pradhan, "A cluster-based approach for routing in dynamic networks," ACM SIGCOMM Computer Communication Review, vol. 27, no. 2, pp. 49-64, April 1997.
8. D. G. Thaler and C. V. Ravishankar, "Distributed top-down hierarchy construction," Proceedings of the Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM 1998), San Francisco, California, March 31-April 2, pp. 693-701, 1998.
9. S. Banerjee and S. Khuller, "A clustering scheme for hierarchical control in wireless networks," IEEE Infocom 2001, Anchorage, Alaska, April 2001.
10. 3: Scalable self-configuration and self-healing in wireless networks," Proceedings of the twenty-first annual symposium on Principles of distributed computing (PODC 2002), Monterey, California, pp. 58-67, 2002.
11. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next century challenges: Scalable coordination in sensor networks," Proceedings of the fifth annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 1999), pp. 263-270, August 1999.
12. J. Edgar H. Callaway, Wireless Sensor Networks, Architectures and Protocols. CRC Press LLC, August 2004.
13. M. Chatterjee, S. K. Das, and D. Turgut, "Wca:a weighted clustering algorithm for mobile ad hoc networks," Cluster Computing, vol. 5, no. 2, pp. 193-204, April 2002.
14. M. Gerla and J. T. C. Tsai, "Multiclusler, mobile, multimedia radio network," Wireless networks, vol. 1, no. 3, pp. 255-265, 1995.
15. C. R. Lin and M. Gerla, "A distributed control scheme in multihop packet radio networks for voice/data traffic support," Proceedings of IEEE GLOBECOM, pp. 1238-1242, 1995.
16. _, "A distributed architecture for multimedia in dynamic wireless networks," Proceedings of IEEE GLOBECOM, pp. 1468-1472, 1995.
17. A. K. Parekh, "Selecting routers in ad-hoc wireless networks," Proceedings of the SBT/IEEE International Telecommunications Symposium, August 1994.
18. D. J. Baker and A. Ephremides, "A distributed algorithm for organizing mobile radio telecommunication networks," Proceedings of the second international conference on distributed computer systems, pp. 476-483, April 1981.
19. _, "The architectural organization of a mobile radio network via a distributed algorithm," IEEE Transactions on Communications COM, vol. 29, no. 11, pp. 1694-1701, 1981.
20. A. Ephremides, J. E. Wieselthier, and D. J. Baker. "A design concept for reliable mobile radio networks with frequency hopping signaling," Proceedings of IEEE, vol. 75, no. 1, pp. 56-73, 1987.
21. S. Basagni, "Distributed clustering in ad hoc networks," Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, pp. 310-315, June 1999.
22. _, "Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks," Proceedings of Vehicular Technology Conference, vol. 2, pp. 889-893, Fall 1999.
23. Q. Fang, F. Zhao, and L. Guibas, "Lightweight sensing and communication protocols for target enumeration and aggregation," Proceedings of the fourth ACM International Symposium on Mobile Ad-hoc Networking and Computing (MobiHoc), pp. 165-176, 2003.
24. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," Proceedings of the 33rd Hawaii International Conference on System Sciences, Maui, Hawaii, vol. 8, January 2000.
25. B. N. Clark, C. J. Colbourn, and D. S. Johnson, "Unit disk graphs," Discrete Mathematics, vol. 86, pp. 165-177, 1990.
26. L. Jia, R. Rajaraman, and T. Suel, "An efficient distributed algorithm for constructing small dominating sets," Distributed Computing, Special issue: Selected papers from PODC '01, vol. 15, no. 4, pp. 193-205, 2002.
27. F. Kuhn and R. Wattenhofer, "Constant-time distributed dominating set approximation," Proceedings of the twenty-second annual symposium on Principles of distributed computing, Boston, Massachusetts, pp. 25-32, 2003.
28. B. Das, R. Sivakumar, and V. Bharghavan, "Routing in ad hoc networks using a spine," Proceedings of the 6th International Conference on Computer Communications and Networks, p. 34, 1997.
29. K. Alzoubi, P.-J. Wan, and O. Frieder, "New distributed algorithm for connected dominating set in wireless ad hoc networks, big island, hawaii," 35th Annual Hawaii International Conference on System Sciences (HICSS'02), vol. 9, January 2002.
30. J. Wu and H. Li, "On calculating connected dominating set for efficient routing in ad hoc wireless networks," Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications, Seattle, Washington, United States, pp. 7-14, 1999.
31. J. Wu, "Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links," IEEE Transactions on Parallel and Distributed Computing, vol. 22, no. 1-4, pp. 327-340, 2002.
32. J. Carle and D. Simplot-Ryl, "Energy-efficient area monitoring for sensor networks," Computer, vol. 37, no. 2, pp. 40-46, 2004.
33. F. Dai and J. Wu, "Distributed dominant pruning in ad hoc networks." Proceedings of the IEEE International conference on Communications (ECC 2003), IEEE Press, pp. 353-357, 2003.
34. S. Goel and T. Imielinski, "Prediction-based monitoring in sensor networks: Taking lessons from mpeg," ACM Computer Communication Review, vol. 31, no. 5, October 2001.
35. Y. Xu and W.-C. Lee, "On localized prediction for power efficient object tracking in sensor networks," 23rd International Conference on Distributed Computing Systems Work-shop (ICDCSW'03), Providence, Rhode Island, USA, May 2003.
36. Y. Xu. J. Winter, and W.-C. Lee, "Prediction-based strategies for energy saving in object tracking sensor networks," IEEE Inter national Conference on Mobile Data Management (MDM'04), Berkeley, California, January 2004.
37. N. Bulusu, J. Heidemann, and D. Estrin, "Gps-less low cost outdoor localization for very small devices," University of Southern California, Tech. Rep. 00-729, April 2000.
38. SimPy. [Online], Available: http://simpy.sourceforge.net/