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

IEEE Wireless Communications and Networking Conference, WCNC

Volumn , Issue , 2007, Pages 3394-3399

  Chuang, Shun Yu ^a   Chen, Chien ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

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

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); ENERGY EFFICIENCY; ENERGY UTILIZATION; PACKET NETWORKS; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

BACKBONE ALGORITHMS; CRITICAL NODES; DENSITY CUTBACKS; FLOW BOTTLENECK PREPROCESSINGS; TOPOLOGY CONTROL;

WIRELESS SENSOR NETWORKS;

EID: 36349017864     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2007.624     Document Type: Conference Paper

References (19)

1. G. J. Pottie and W. Kaiser, "Wireless integrated network sensors," Communications of the ACM, 43(5):51-58, May 2000.
2. H. Liu and R. Gupta, "Selective Backbone Construction for Topology Control," First IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 41-50, Fort Lauderdale, Florida, October 2004.
3. B. Das and V. Bharghavan, "Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets," In Proc. of International Conference on Communication, pp. 376-380, 1997.
4. J. Wu and H. L. Li, "On calculating connected dominating set for efficient routing in ad hoc wireless networks," In Proc. of the 3rd ACM international workshop on Discrete algorithms and methods for mobile computing and communications, pp. 7-14, 1999.
5. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks," In Proc. of IEEE Hawaii International Conference on System Sciences, January 2001.
6. 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 TR02-003, Computer Science and Engineering Department, Univ. of Minnesota, 2002
7. M. Min, F. Wang, D. Du, and P. M. Pardalos, "A Reliable Virtual Backbone Scheme in Mobile Ad-Hoc Networks," IEEE Mobile Ad hoc and Sensor Systems, 2004.
8. 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, no. 5, pp. 408-421, 2003.
9. P.-J. Wan, K. M. Alzoubi and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks," In Proc. of the IEEE Conference on Computer Communications (INFOCOM), pp. 1597-1604, 2002.
10. M. Cardei, X. Cheng, X. Cheng, and D.-Z. Du, "Connected Domination in Multihop Ad HocWireless Networks," 6th International Conference on Computer Science and Informatics, March 2002.
11. F. Heide, C. Schindelhauer, K. Volbert, and M. Grunewald, "Energy, congestion and dilation in radio networks," In Proc. of the fourteenth annual ACMsymposium on Parallel algorithms and architectures, 2002.
12. J. Wu and H. Li, "On Calculating Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks," In Proc. of Third ACM Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm., pp. 7-17, Aug., 1999.
13. 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, no. 4, pp. 292-306, April, 2006.
14. F. Dai and J. Wu, "An Extended Localized Algorithms for Connected Dominating Set Formation in Ad Hoc Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 10, pp. 908-920, Oct. 2004.
15. L. Bao, J. J. Garcia-Luna-Aceves, "Topology management in ad hoc networks," In Proc. of the 4th ACM international symposium on Mobile ad hoc networking & computing, 2003.
16. H. Koskinen, J. Karvo and O. Apilo, "On Improving Connectivity of Static Ad-Hoc Networks by Adding Nodes", In Proc. of The Fourth annual Mediterranean workshop on Ad Hoc Networks (Med-Hoc-Net), 2005.
17. S. M. Das, H. Pucha, and Y. Charlie Hu, "MicroRouting: A Scalable and Robust Communication Paradigm for sparse Ad Hoc Networks," In Proc. of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), 2005.
18. R. Meraihi, G. Le Grand, N. Puech, "Improving ad hoc network performance with backbone topology control," In Proc. of IEEE Vehicular Technology Conference (VTC), pp. 26-29, Sep. 2004.
19. The network simulator - NS-2, http://www.isi.edu/nsnam/ns.