SmartBone: An energy-efficient smart backbone construction in wireless sensor networks

Journal of Information Science and Engineering

Volumn 23, Issue 4, 2007, Pages 1023-1039

  Chuang, Shun Yu ^a   Chen, Chien ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Backbone; Critical nodes; Density cutback; Distributed DFS; Energy saving; Flow bottleneck preprocessing; Topology control

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); ENERGY CONSERVATION; ENERGY UTILIZATION; PACKET NETWORKS; RADIO INTERFERENCE;

BACKBONE; CRITICAL NODES; DENSITY CUTBACK; DISTRIBUTED DFS; FLOW BOTTLENECK PREPROCESSING; TOPOLOGY CONTROL;

WIRELESS SENSOR NETWORKS;

EID: 34547398896     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (28)

1. R. Rajaraman, "Topology control and routing in ad hoc networks: a survey," ACM Special Interest Group on Algorithms and Computation Theory News, 2002, pp. 60-73.
2. D. Estrin, et al., http://nesl.ee.ucla.edu/tutorials/mobicom02.
3. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava, "Topology management for sensor networks: exploiting latency and density," in Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2002, pp. 135-145.
4. M. Min, F. Wang, D. Du, and P. M. Pardalos, "A reliable virtual backbone scheme in mobile ad-hoc networks," in Proceedings of IEEE Mobile Ad Hoc and Sensor Systems, 2004, pp. 60-69.
5. F. Heide, C. Schindelhauer, K. Volbert, and M. Grünewald, "Energy, congestion and dilation in radio networks," in Proceedings of the 14th Annual ACM Symposium on Parallel Algorithms and Architectures, 2002, pp. 230-237.
6. H. Liu and R. Gupta, "Selective backbone construction for topology control," in Proceedings of the 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems, 2004, pp. 41-50.
7. Y. Wang, W. Wang, and X. Y. Li, "Distributed low-cost backbone formation for wireless ad hoc networks," in Proceedings of the 6th ACM International Symposium on Mobile AdHoc Networking and Computing, 2005, pp. 2-13.
8. L. Bao and J. J. Garcia-Luna-Aceves, "Topology management in ad hoc networks," in Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2003, pp. 129-140.
9. K. Alzoubi, X. Y. Li, Y. Wang, P. J. Wan, and O. Frieder, "Geometric spanners for wireless ad hoc networks," IEEE Transactions on Parallel and Distributed Systems, Vol. 14, 2003, pp. 408-421.
10. C. Sengul and R. Kravets, "TITAN: on-demand topology management in ad hoc networks," in Proceedings of ACMSIGMOBILE Mobile Computing and Communications, 2004, pp. 77-82.
11. The network simulator - NS-2, http://www.isi.edu/nsnam/ns.
12. C. C. Shen, C. Srisathapornphat, R. Liu, Z. Huang, C. Jaikaeo, and E. L. Lloyd, "CLTC: a cluster-based topology control framework for ad hoc networks," IEEE Transactions on Mobile Computing, Vol. 3, 2004, pp. 18-32.
13. S. Srivastava and R. K. Ghosh, "Cluster based routing using a k-tree core backbone for mobile ad hoc networks," in Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 2002, pp. 14-23.
14. B. Das and V. Bharghavan, "Routing in ad-hoc networks using minimum connected dominating sets," in Proceedings of International Conference on Communication, 1997, pp. 376-380.
15. J. Wu and H. L. Li, "On calculating connected dominating set for efficient routing in ad hoc wireless networks," in Proceedings of the 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 1999, pp. 7-14.
16. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks," IEEE Transactions on Parallel and Distributed Systems, Vol. 13, 2002, pp. 14-25.
17. X. Cheng, X. Huang, D. Li, and D. Z. Du, "Polynomial-time approximation scheme for minimum connected dominating set in ad hoc wireless networks," Technical Report No. TR02-003, Computer Science and Engineering Department, University of Minnesota, 2002.
18. P. J. Wan, K. M. Alzoubi, and O. Frieder, "Distributed construction of connected dominating set in wireless ad hoc networks," in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 2002, pp. 1597-1604.
19. M. Cardei, X. Cheng, X. Cheng, and D. Z. Du, "Connected domination in multihop ad hoc wireless networks," in Proceedings of 6th International Conference on Computer Science and Informatics, 2002, pp. 251-255.
20. G. J. Pottie and W. Kaiser, "Wireless integrated network sensors," Communications of the ACM, Vol. 43, 2000, pp. 51-58.
21. R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 2000, pp. 404-413.
22. M. Kubisch, H. Karl, A. Wolisz, L. C. Zhong, and J. Rabaey, "Distributed algorithms for transmission power control in wireless sensor networks," in Proceedings of Wireless Communications and Networking, 2003, pp. 558-563.
23. H. Koskinen, J. Karvo, and O. Apilo, "On improving connectivity of static ad-hoc networks by adding nodes," in Proceedings of the 4th Annual Mediterranean Workshop on AdHoc Networks, 2005, pp. 169-178.
24. S. M. Das, H. Pucha, and Y. C. Hu, "MicroRouting: a scalable and robust communication paradigm for sparse ad hoc networks," in Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, 2005, pp. 245.2.
25. R. Meraihi, G. Le Grand, and N. Puech, "Improving ad hoc network performance with backbone topology control," in Proceedings of IEEE Vehicular Technology Conference, 2004, pp. 26-29.
26. F. Dai and J. Wu, "An extended localized algorithms for connected dominating set formation in ad hoc wireless networks," IEEE Transactions on Parallel and Distributed Systems, Vol. 15, 2004, pp. 908-920.
27. J. Wu and H. Li, "On calculating connected dominating sets for efficient routing in ad hoc wireless networks," in Proceedings of the 3rd ACM International Workshop Discrete Algorithms and Methods for Mobile Computing and Communications, 1999, pp. 7-17.
28. S. Basagni, M. Mastrogiovanni, A. Panconesi, and C. Petrioli, "Localized protocols for ad hoc clustering and backbone formation: a performance comparison," IEEE Transactions on Parallel and Distributed Systems, Vol. 17, 2006, pp. 292-306.