On calculating connected dominating set for efficient routing in ad hoc wireless networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On calculating connected dominating set for efficient routing in ad hoc wireless networks

Full text

Pdf (961 KB)

Source

Workshop on Discrete Algothrithms and Methods for MOBILE Computing and Communications archive
Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications table of contents

Seattle, Washington, United States

Pages: 7 - 14

Year of Publication: 1999

ISBN:1-58113-174-7

Authors

Jie Wu	Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL
Hailan Li	Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL

Sponsor

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 50, Downloads (12 Months): 343, Citation Count: 88

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/313239.313261 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	M. Scott Corson , Anthony Ephremides, A distributed routing algorithm for mobile wireless networks, Wireless Networks, v.1 n.1, p.61-81, Feb. 1995 [doi>10.1007/BF01196259]
	2	Bevan Das , Raghupathy Sivakumar , Vaduvur Bharghavan, Routing in Ad Hoc Networks Using a Spine, Proceedings of the 6th International Conference on Computer Communications and Networks, p.34, September 22-25, 1997
	3	Bevan Das , Raghupathy Sivakumar , Vaduvur Bharghavan, Routing in Ad Hoc Networks Using a Spine, Proceedings of the 6th International Conference on Computer Communications and Networks, p.34, September 22-25, 1997
	4	Bevan Das , Raghupathy Sivakumar , Vaduvur Bharghavan, Routing in Ad Hoc Networks Using a Spine, Proceedings of the 6th International Conference on Computer Communications and Networks, p.34, September 22-25, 1997
	5	E. Gafni and D. P. Bertsekas. Distributed algorithms for generating loop-free routes with frequently changing topology. IEEE ffYansactions on Communications, COM-29(1):11 - 18, 1981.
	6	S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. Algorithmica, 20(4):374- 387, April 1998.
	7	D. B. Johnson. Routing in ad hoc networks of mobile hosts. Proceedings of Workshop on Mobile Computing Systems and Applications, pages 158 - 163, December 1994.
	8	D. B. Johnson and D. A. Malts. Dynamic source routing in ad-hoc wireless networks. In T. Imielinski, H. Korth, editor, Mobile Computing. Kluwer Academic Publishers, 1996.
	9	P. Krishna , Mainak Chatterjee , Nitin H. Vaidya , Dhiraj K. Pradhan, A Cluster-based Approach for Routing in Ad-Hoc Networks, Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing, p.1-10, April 10-11, 1995
	10	Shree Murthy , J. J. Garcia-Luna-Aceves, A routing protocol for packet radio networks, Proceedings of the 1st annual international conference on Mobile computing and networking, p.86-95, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215560]
	11	Charles E. Perkins , Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, ACM SIGCOMM Computer Communication Review, v.24 n.4, p.234-244, Oct. 1994
	12	R. Sivakumar, B. Das, and V. Bharghavan. An improved spine-based infrastructure for routing in ad hoc networks. Proceedings of the International Symposium on Computers and Communications (ISCC'98), 1998.

CITED BY 90

	Brad Williams , Tracy Camp, Comparison of broadcasting techniques for mobile ad hoc networks, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland
	Jie Gao , Leonidas J. Guibas , John Hershberger , Li Zhang , An Zhu, Geometric spanner for routing in mobile networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA
	Khaled M. Alzoubi , Peng-Jun Wan , Ophir Frieder, Message-optimal connected dominating sets in mobile ad hoc networks, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland
	Lakshmi Ramachandran , Manika Kapoor , Abhinanda Sarkar , Alok Aggarwal, Clustering algorithms for wireless ad hoc networks, Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications, p.54-63, August 11-11, 2000, Boston, Massachusetts, United States
	Arjan Durresi , Vamsi K. Paruchuri , S. Sitharama Iyengar , Rajgopal Kannan, Optimized Broadcast Protocol for Sensor Networks, IEEE Transactions on Computers, v.54 n.8, p.1013-1024, August 2005
	Ivan Stojmenović, Location updates for efficient routing in ad hoc networks, Handbook of wireless networks and mobile computing, John Wiley & Sons, Inc., New York, NY, 2002
	Jorge Urrutia, Routing with guaranteed delivery in geometric and wireless networks, Handbook of wireless networks and mobile computing, John Wiley & Sons, Inc., New York, NY, 2002
	Mahtab Seddigh , Julio Solano González , Ivan Stojmenovic, RNG and internal node based broadcasting algorithms for wireless one-to-one networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.5 n.2, p.37-44, April 2001
	Kais Mnif , Bo Rong , Michel Kadoch, Virtual backbone based on MCDS for topology control in wireless ad hoc networks, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
	Manish Kochhal , Loren Schwiebert , Sandeep Gupta, Role-based hierarchical self organization for wireless ad hoc sensor networks, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, September 19-19, 2003, San Diego, CA, USA
	Wei Kuang Lai , Der Hwa Tan, A novel scatternet scheme with IPv6 compatibility, Mobile Networks and Applications, v.8 n.6, p.675-685, December 2003
	Wei Lou , Jie Wu, On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks, IEEE Transactions on Mobile Computing, v.1 n.2, p.111-123, April 2002
	Fabian Kuhn , Roger Wattenhofer, Constant-time distributed dominating set approximation, Proceedings of the twenty-second annual symposium on Principles of distributed computing, p.25-32, July 13-16, 2003, Boston, Massachusetts
	Ivan Stojmenovic , Mahtab Seddigh , Jovisa Zunic, Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, v.13 n.1, p.14-25, January 2002
	Jie Wu, Dominating-set-based routing in ad hoc wireless networks, Handbook of wireless networks and mobile computing, John Wiley & Sons, Inc., New York, NY, 2002
	Jie Gao , Leonidas Guibas , John Hershberger , Li Zhang , An Zhu, Discrete mobile centers, Proceedings of the seventeenth annual symposium on Computational geometry, p.188-196, June 2001, Medford, Massachusetts, United States
	Roy Friedman , Maria Gradinariu , Gwendal Simon, Locating cache proxies in manets, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan
	Bo Sheng Zhou , Jie Yi Wu , Xiang Fei , Jian Zhao, PCBA: a priority-based competitive broadcasting algorithm in mobile ad hoc networks, Journal of Computer Science and Technology, v.18 n.5, p.598-606, September 2003
	Fei Dai , Jie Wu, An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, v.15 n.10, p.908-920, October 2004
	Peng-Jun Wan , Khaled M. Alzoubi , Ophir Frieder, Distributed construction of connected dominating set in wireless ad hoc networks, Mobile Networks and Applications, v.9 n.2, p.141-149, April 2004
	Jie Wu , Fei Dai, A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks, IEEE Transactions on Computers, v.53 n.10, p.1343-1354, October 2004
	Fabian Kuhn , Thomas Moscibroda , Roger Wattenhofer, Initializing newly deployed ad hoc and sensor networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA
	Fei Dai , Jie Wu, Performance Analysis of Broadcast Protocols in Ad Hoc Networks Based on Self-Pruning, IEEE Transactions on Parallel and Distributed Systems, v.15 n.11, p.1027-1040, November 2004
	L. Orecchia , A. Panconesi , C. Petrioli , A. Vitaletti, Localized techniques for broadcasting in wireless sensor networks, Proceedings of the 2004 joint workshop on Foundations of mobile computing, October 01-01, 2004, Philadelphia, PA, USA
	Qing Fang , Jie Li , Leonidas Guiba , Feng Zha, RoamHBA: maintaining group connectivity in sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
	Silvia Giordano , Ivan Stojmenovic, Position-based ad hoc routes in ad hoc networks, The handbook of ad hoc wireless networks, CRC Press, Inc., Boca Raton, FL, 2003
	Lu Ruan , Hongwei Du , Xiaohua Jia , Weili Wu , Yingshu Li , Ker-I Ko, A greedy approximation for minimum connected dominating sets, Theoretical Computer Science, v.329 n.1-3, p.325-330, 13 December 2004
	Erik D. Demaine , MohammadTaghi Hajiaghayi, Bidimensionality: new connections between FPT algorithms and PTASs, Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, January 23-25, 2005, Vancouver, British Columbia
	Fabian Kuhn , Tim Nieberg , Thomas Moscibroda , Roger Wattenhofer, Local approximation schemes for ad hoc and sensor networks, Proceedings of the 2005 joint workshop on Foundations of mobile computing, September 02-02, 2005, Cologne, Germany
	Tao Shu , Marwan Krunz , Sarma Vrudhula, Power balanced coverage-time optimization for clustered wireless sensor networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
	Di Yuan, Energy-efficient broadcasting in wireless ad hoc networks: performance benchmarking and distributed algorithms based on network connectivity characterization, Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 10-13, 2005, Montréal, Quebec, Canada
	Jie Wu , Fei Dai, Efficient Broadcasting with Guaranteed Coverage in Mobile Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.4 n.3, p.259-270, May 2005
	Benjie Chen , Kyle Jamieson , Hari Balakrishnan , Robert Morris, Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, Wireless Networks, v.8 n.5, p.481-494, September 2002
	Weili Wu , Hongwei Du , Xiaohua Jia , Yingshu Li , Scott C.-H. Huang, Minimum connected dominating sets and maximal independent sets in unit disk graphs, Theoretical Computer Science, v.352 n.1, p.1-7, 7 March 2006
	Fabian Kuhn , Roger Wattenhofer, Constant-time distributed dominating set approximation, Distributed Computing, v.17 n.4, p.303-310, May 2005
	Fei Dai , Jie Wu, On constructing k-connected k-dominating set in wireless ad hoc and sensor networks, Journal of Parallel and Distributed Computing, v.66 n.7, p.947-958, July 2006
	Chuanhe Huang , Chuan Qin , Yi Xian, A distributed algorithm for computing Connected Dominating Set in ad hoc networks, International Journal of Wireless and Mobile Computing, v.1 n.2, p.148-155, February 2006
	Nima Sarshar , Behnam A. Rezaei , Vwani P. Roychowdhury, Low latency wireless ad hoc networking: power and bandwidth challenges and a solution, IEEE/ACM Transactions on Networking (TON), v.16 n.2, p.335-346, April 2008
	Hao Li , Huifang Miao , Li Liu , Lian Li , Heping Zhang, Energy conservation in wireless sensor networks and connectivity of graphs, Theoretical Computer Science, v.393 n.1-3, p.81-89, March, 2008
	Zeng Yuanyuan , Xiaohua Jia , He Yanxiang, Energy efficient distributed connected dominating sets construction in wireless sensor networks, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
	Inn Inn Er , Winston K. G. Seah, Performance analysis of mobility-based d-hop (MobDHop) clustering algorithm for mobile ad hoc networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.17, p.3375-3399, 5 December 2006
	Dandan Liu , Xiaohua Jia , Ivan Stojmenović, Quorum and connected dominating sets based location service in wireless ad hoc, sensor and actuator networks, Computer Communications, v.30 n.18, p.3627-3643, December, 2007
	Bo Han , Weijia Jia, Clustering wireless ad hoc networks with weakly connected dominating set, Journal of Parallel and Distributed Computing, v.67 n.6, p.727-737, June, 2007
	Farinaz Koushanfar , Abhijit Davare , David T. Nguyen , Alberto Sangiovanni-Vincentelli , Miodrag Potkonjak, Techniques for maintaining connectivity in wireless ad-hoc networks under energy constraints, ACM Transactions on Embedded Computing Systems (TECS), v.6 n.3, p.16-es, July 2007
	Marco Aurélio Spohn , J. J. Garcia-Luna-Aceves, Bounded-distance multi-clusterhead formation in wireless ad hoc networks, Ad Hoc Networks, v.5 n.4, p.504-530, May, 2007
	Chih-Shun Hsu , Yu-Chee Tseng , Jang-Ping Sheu, An efficient reliable broadcasting protocol for wireless mobile ad hoc networks, Ad Hoc Networks, v.5 n.3, p.299-312, April, 2007
	Michael D. Colagrosso, Intelligent broadcasting inmobile ad hoc networks: three classes of adaptive protocols, EURASIP Journal on Wireless Communications and Networking, v.2007 n.1, p.25-25, January 2007
	TheinLai Wong , Tatsuhiro Tsuchiya , Tohru Kikuno, A localized broadcast scheme for minimizing power consumption in wireless mobile ad hoc networks, Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks, p.6-13, February 13-15, 2007, Innsbruck, Austria
	Si-Yu Ou , Hung-Chang Hsiao , Chi-Kuo Chiang , Chung-Ta King, Distributed Overlay Formation in Heterogeneous Wireless Sensor Networks, International Journal of Distributed Sensor Networks, v.3 n.2, p.137-150, April 2007
	Yiwei Wu , Yingshu Li, Construction algorithms for k-connected m-dominating sets in wireless sensor networks, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China
	Abdelmajid Khelil , Pedro José Marrón , Christian Becker , Kurt Rothermel, Hypergossiping: A generalized broadcast strategy for mobile ad hoc networks, Ad Hoc Networks, v.5 n.5, p.531-546, July, 2007
	Fabian Kuhn , Thomas Moscibroda, Distributed approximation of capacitated dominating sets, Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, June 09-11, 2007, San Diego, California, USA
	Shu-Ching Wang , Hsin-Hung Pan , Kuo-Qin Yan , Yu-Lung Lo, A unified framework for cluster manager election and clustering mechanism in mobile ad hoc networks, Computer Standards & Interfaces, v.30 n.5, p.329-338, July, 2008
	Manki Min , Hongwei Du , Xiaohua Jia , Christina Xiao Huang , Scott C.-H. Huang , Weili Wu, Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks, Journal of Global Optimization, v.35 n.1, p.111-119, May 2006
	Lan Wang , Stephan Olariu, Cluster Maintenance in Mobile Ad-hoc Networks, Cluster Computing, v.8 n.2-3, p.111-118, July 2005
	Wassim El-Hajj , Zouheir Trabelsi , Dionysios Kountanis, Fast distributed dominating set based routing in large scale MANETs, Computer Communications, v.30 n.14-15, p.2880-2891, October, 2007
	My T. Thai , Feng Wang , Dan Liu , Shiwei Zhu , Ding-Zhu Du, Connected Dominating Sets in Wireless Networks with Different Transmission Ranges, IEEE Transactions on Mobile Computing, v.6 n.7, p.721-730, July 2007
	Jian Ma , Min Gao , Qian Zhang , Lionel M. Ni, Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, v.18 n.5, p.711-720, May 2007
	Fei Dai , Jie Wu, Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas, IEEE Transactions on Parallel and Distributed Systems, v.17 n.4, p.335-347, April 2006
	Stephen S. Yau , Wei Gao, Multi-hop clustering based on neighborhood benchmark in mobile ad-hoc networks, Mobile Networks and Applications, v.12 n.5, p.381-391, December 2007
	Hai Liu , Xiaohua Jia , Peng-Jun Wan , Xinxin Liu , Frances F. Yao, A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks, IEEE Transactions on Parallel and Distributed Systems, v.18 n.5, p.658-671, May 2007
	Decheng Dai , Changyuan Yu, A 5+epsilon (Porson)-approximation algorithm for minimum weighted dominating set in unit disk graph, Theoretical Computer Science, v.410 n.8-10, p.756-765, March, 2009
	Khalid Almahorg , Otman Basir, Simulation-Based Performance Comparison of VANETs Backbone Formation Algorithms, Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, p.236-242, October 27-29, 2008
	Bo Han, Zone-based virtual backbone formation in wireless ad hoc networks, Ad Hoc Networks, v.7 n.1, p.183-200, January, 2009
	Jamal N. Al-Karaki , Ahmed E. Kamal, Efficient virtual-backbone routing in mobile ad hoc networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.2, p.327-350, February, 2008
	Di Tian , Zhijun Lei , N. D. Georganas, Configuring node status in a two-phase tightly integrated mode for wireless sensor networks, International Journal of Ad Hoc and Ubiquitous Computing, v.2 n.3, p.175-185, February 2007
	Zeng Yuanyuan , Jia Xiaohua , He Yanxiang, A distributed algorithm for constructing energy-balanced connected dominating set in wireless sensor networks, International Journal of Sensor Networks, v.2 n.1/2, p.68-76, April 2007
	Chunlin Yang , Xiuqi Li, 'Dominating-set-based' searching in peer-to-peer networks, International Journal of High Performance Computing and Networking, v.3 n.4, p.205-210, December 2005
	Yanjing Sun , Xiangping Gu , Jiansheng Qian, Construction of virtual backbone on growth-bounded graph with variable transmission range, WSEAS Transactions on Computers, v.7 n.1, p.32-38, January 2008
	Wen-Zhan Song , Yu Wang , Chao Ren , Changhua Wu , Xiang-Yang Li, Multi-hop scatternet formation and routing for large scale Bluetooth networks, International Journal of Ad Hoc and Ubiquitous Computing, v.4 n.5, p.251-268, July 2009
	Rami Langar , Nizar Bouabdallah , Raouf Boutaba, Mobility-aware clustering algorithms with interference constraints in wireless mesh networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.53 n.1, p.25-44, January, 2009
	Mohamed Elhoucine Elhdhili , Lamia Ben Azzouz , Farouk Kamoun, CASAN: Clustering algorithm for security in ad hoc networks, Computer Communications, v.31 n.13, p.2972-2980, August, 2008
	Michael Q. Rieck , Subhankar Dhar, Hierarchical routing in ad hoc networks using k-dominating sets, ACM SIGMOBILE Mobile Computing and Communications Review, v.12 n.3, July 2008
	P. Siripongwutikorn , B. Thipakorn, Mobility-aware topology control in mobile ad hoc networks, Computer Communications, v.31 n.14, p.3521-3532, September, 2008
	A Nagaraju , S Ramachandram, Adaptive partial dominating set algorithm for mobile ad-hoc networks, Proceedings of the 2nd Bangalore Annual Compute Conference on 2nd Bangalore Annual Compute Conference, January 09-10, 2009, Bangalore, India
	Wasim El-Hajj , Dionysios Kountanis , Ala Al-Fuqaha , Sghaier Guizani, A fuzzy-based virtual backbone routing for large-scale MANETs, International Journal of Sensor Networks, v.4 n.4, p.250-259, January 2009
	Ngoc Duy Pham , Hyunseung Choo, Efficient location-aided flooding scheme initiated by receiver for MANETs, Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, January 15-16, 2009, Suwon, Korea
	Deying Li , Hongwei Du , Peng-Jun Wan , Xiaofeng Gao , Zhao Zhang , Weili Wu, Construction of strongly connected dominating sets in asymmetric multihop wireless networks, Theoretical Computer Science, v.410 n.8-10, p.661-669, March, 2009
	Ahmad Al Hanbali , Mouhamad Ibrahim , Vilmos Simon , Endre Varga , Iacopo Carreras, A survey of message diffusion protocols in mobile ad hoc networks, Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools, October 20-24, 2008, Athens, Greece
	Yonatan Cohen , Jaroslav Opatrny, A local algorithm for dominating sets of quasi-unit disk graphs, Proceedings of the 2nd Canadian Conference on Computer Science and Software Engineering, May 19-21, 2009, Montreal, Quebec, Canada
	Ruiyun Yu , Xingwei Wang , Sajal K. Das, Fast track article: EEDTC: Energy-efficient dominating tree construction in multi-hop wireless networks, Pervasive and Mobile Computing, v.5 n.4, p.318-333, August, 2009
	Pedro M. Wightman , Miguel A. Labrador, Atarraya: a simulation tool to teach and research topology control algorithms for wireless sensor networks, Proceedings of the 2nd International Conference on Simulation Tools and Techniques, March 02-06, 2009, Rome, Italy
	Roy Friedman , Ari Shotland , Gwendal Simon, Efficient route discovery in hybrid networks, Ad Hoc Networks, v.7 n.6, p.1110-1124, August, 2009
	Zhen G. Gao , L. Wang, A passive tree-based backbone construction scheme for MANETs, Computer Communications, v.32 n.15, p.1631-1641, September, 2009
	Stephen S. Yau , Wei Gao, Multi-hop clustering based on neighborhood benchmark in mobile ad-hoc networks, The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops, August 14-17, 2007, Vancouver, Canada
	Hongmei He , Zhenhuan Zhu , Erkki Mäkinen, A neural network model to minimize the connected dominating set for self-configuration of wireless sensor networks, IEEE Transactions on Neural Networks, v.20 n.6, p.973-982, June 2009
	Feng Wang , My T. Thai , Ding-Zhu Du, On the construction of 2-connected virtual backbone in wireless networks, IEEE Transactions on Wireless Communications, v.8 n.3, p.1230-1237, March 2009
	Dewan Tanvir Ahmed , Shervin Shirmohammadi , Jauvane C. Oliveira, A hybrid P2P communications architecture for zonal MMOGs, Multimedia Tools and Applications, v.45 n.1-3, p.313-345, October 2009
	Jie Wu , Wei Lou , Fei Dai, Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs, IEEE Transactions on Computers, v.55 n.3, p.334-347, March 2006
	Stefano Basagni , Michele Mastrogiovanni , Alessandro Panconesi , Chiara Petrioli, Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison, IEEE Transactions on Parallel and Distributed Systems, v.17 n.4, p.292-306, April 2006