Energy Cost Based Topology Control Algorithm of Minimum-Total-Weight Connected Dominating Set in WSNs

任丰原, 黄海宁, 林闯. 无线传感器网络[J]. 软件学报, 2003,14(7): 1282-1291.Ren F Y, Huang H N, and Lin C. Wireless sensor networks[J].Journal of Software, 2003, 14(7): 1282-1291.[2]Yao K. Sensor networking: Concepts, applications, andchallenges[J]. Acta Automatica Sinica, 2006, 32(6): 839-845.[3]Zhao T, Cai W D, and Liu G. Topology control for wirelesssensor networks[C]. 2007 IFIP International Conference onNetwork and Parallel Computing Workshops, NPC 2007.Dalian, China. Sep 18-21 2007: 343-348.[4]Jardosh S and Ranjan P. A survey: Topology control forwireless sensor networks[C]. International Conference onSignal Processing Communications and Networking, ICSCN2008, Chennai, India, Jan 4-6 2008: 422-427.[5]Navid N and Christian B. Topology management forimproving routing and network performances in mobile adhoc networks[J].Mobile Networks and Applications.2004,9(6):583-594[6]Ruan L, Du H W, and Jia X H, et al.. A greedyapproximation for minimum connected dominating sets[J].Theoretical Computer Science.2004, 329(1):325-330[7]Qian J S and Sun Y J. Construction of distributed connecteddominating sets in growth-bounded graphs[C]. 2008 3rdIEEE Conference on Industrial Electronics and Applications,ICIEA 2008, Singapore, Singapore, Jun 3-5 2008: 1430-1434.[8]唐勇, 周明天. 基于极大独立集的最小连通支配集的分布式算法[J]. 电子学报, 2007, 35(5): 868-874.Tang Y and Zhou M T. Maximal independent set baseddistributed algorithm for minimum connected dominatingset[J]. Acta Electronica Sinica, 2007, 35(5): 868-874.[9]Khaled A, Li X Y, and Wang Y, et al.. Geometric spannersfor wireless ad hoc networks[J].IEEE Transactions onParallel and Distributed Systems.2003, 14(4):408-421[10]Zhu J H, Li J Z, and Liu Y, et al.. Data-driven sleepingscheduling mechanism in sensor networks[J]. ComputerResearch and Development, 2008, 45(1): 172-179.[11]Wang Y, Wang W Z, and Li X Y. Efficient distributedlow-cost backbone formation for wireless networks[J].IEEETransactions on Parallel and Distributed Systems.2006, 17(7):681-693[12]Slama I, Jouaber B, and Zeghlache D. Adaptive lifetimemaximization strategies for wireless sensor networks[C]. 20072nd International Symposium on Wireless PervasiveComputing. San Juan, PR, United States. 2007: 88-92.[13]Sun P G, Zhao H, and Pu M, et al.. Evaluation ofcommunication link in wireless sensor networks[J]. Joural ofNortheastern University (Natural Science), 2008, 29(4):500-503，520.[14]Marco Z and Bhaskar K. Analyzing the transitional region inlow power wireless links[C]. 2004 First Annual IEEECommunications Society Conference on Sensor and Ad hocCommunications and Networks, IEEE SECON 2004. SantaClara, CA, United States. Oct 4-7 2004: 517-526.[15]Li X Y and Wan P J. Theoretically good distributed CDMA/OVSF code assignment for wireless ad hoc networks[C]. 11thAnnual International Conference on Computing andCombinatorics, COCOON 2005. Kunming, China. Aug 16-292005: 126-135.