Topology control for wireless sensor networks

Ruan Jian Xue Bao/Journal of Software

Volumn 18, Issue 4, 2007, Pages 943-954

  Zhang, Xue ^a,b   Lu, Sang Lu ^a   Chen, Gui Hai ^a   Chen, Dao Xu ^a   Xie, Li ^a  

^a NANJING UNIVERSITY   (China)

^b NANJING AGRICULTURAL UNIVERSITY   (China)

Author keywords

Power control; Sensor network; Sleep scheduling; Topology control; Wireless network

Indexed keywords

ACCESS CONTROL; AD HOC NETWORKS; POWER CONTROL; RADIO INTERFERENCE; ROUTING PROTOCOLS; SCHEDULING;

MEDIA ACCESS CONTROL; SLEEP SCHEDULING; TOPOLOGY CONTROL;

WIRELESS SENSOR NETWORKS;

EID: 34249341402     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.1360/jos180943     Document Type: Article

References (40)

1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine, 2002,40(8): 102-114.
2. Poduri S, Pattem S, Krishnamachari B, Sukhatme G. A unifying framework for tunable topology control in sensor networks. Technical Report, CRES-05-004, University of Southern California, 2005. 1-15.
3. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB. Coverage problems in wireless ad-hoc sensor networks. In: Bauer F, Cavendish D, eds. Proc. of the IEEE Conf. on Computer Communications (INFOCOM). New York: IEEE Press, 2001. 1380-1387.
4. Thai MT, Wang F, Du DZ. Coverage problems in wireless sensor networks: designs and analysis. Int'l Journal of Sensor Networks (Special Issue on Coverage Problems in Sensor Networks), 2007. http://www-users.cs.umn.edu/-mythai/research.html
5. Deng J, Han YS, Heinzelman WB, Varshney PK. Scheduling sleeping nodes in high density cluster-based sensor networks. ACM/Kluwer Mobile Networks and Applications (MONET), 2005,10(6):825-835.
6. Wu K, Gao Y, Li F, Xiao Y. Lightweight deployment-aware scheduling for wireless sensor networks. ACM/Kluwer Mobile Networks and Applications (MONET), 2005,10(6):837-852.
7. Gupta P, Kumar PR. The capacity of wireless networks. IEEE Trans. on Information Theory, 2000,46(2):388-404.
8. Narayanaswamy S, Kawadia V, Sreenivas RS, Kumar PR. Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol. In: Proc. of the European Wireless Conf. Florence, 2002. 156-162.
9. Kawadia V. Protocols and architecture for wireless ad hoc networks [Ph.D. Thesis]. University of Illinois at Urbana-Champaign, 2004.
10. Zhang X, Lu SL, Chen DX, Xie L. PREG: A practical power control algorithm based on a novel proximity graph for heterogeneous wireless sensor networks. In: Cheng XZ, Li W, Znati T, eds. Proc. of the 1st Int'l Conf. on Wireless Algorithms, Systems and Applications (WASA). LNCS 4138, Berlin: Springer-Verlag, 2006. 620-631.
11. Kirousis LM, Kranakis E, Krizanc D, Pelc A. Power consumption in packet radio networks. Theoretical Computer Science, 2000, 243(1-2):289-305.
12. Clementi A, Penna P, Silvestri R. On the power assignment problem in radio networks. ACM/Kluwer Mobile Networks and Applications (MONET), 2004,9(2):125-140.
13. Kawadia V, Kumar PR. Power control and clustering in ad-hoc networks. In: Mitchell K, ed. Proc. of the IEEE Conf. on Computer Communications (INFOCOM). New York: IEEE Press, 2003. 459-469.
14. Kubisch M, Karl H, Wolisz A, Zhong LC, Rabaey J. Distributed algorithms for transmission power control in wireless sensor networks. In: Yanikomeroglu H, ed. Proc. of the IEEE Wireless Communications and Networking Conf. (WCNC). New York: IEEE Press, 2003. 16-20.
15. Li L, Halpern JY, Bahl P, Wang YM, Wattenhofer R. A cone-based distributed topology control algorithm for wireless multi-hop networks. IEEE/ACM Trans. on Networking, 2005,13(1):147-159.
16. Bahramgiri M, Hajiaghayi MT, Mirrokni VS. Fault-Tolerant and 3-dimensional distributed topology control algorithms in wireless multihop networks. In: Proc. of the IEEE Int'l Conf. on Computer Communications and Networks (ICCCN). 2002. 392-397.
17. Li N, Hou JC. Topology control in heterogeneous wireless networks: Problems and solutions. In: Proc. of the IEEE Conf. on Computer Communications (INFOCOM). New York: IEEE Press, 2004. 232-243.
18. Wattenhofer R, Zollinger A. XTC: A practical topology control algorithm for ad-hoc networks. In: Panda DK, Duato J, Stunkel C, eds. Proc. of the Int'l Parallel and Distributed Processing Symp. (IPDPS). New Mexico: IEEE Press, 2004. 216-223.
19. Kumar S, Lai TH, Balogh J. On k-coverage in a mostly sleeping sensor network. In: Haas ZJ, ed. Proc. of the ACM Int'l Conf. on Mobile Computing and Networking (MobiCom). New York: ACM Press, 2004. 144-158.
20. Berman P, Calinescu G, Shah C, Zelikovsky A. Efficient energy management in sensor networks. In: Xiao Y, Pan Y, eds. Proc. of the Ad Hoc and Sensor Networks, Series on Wireless Networks and Mobile Computing. New York: Nova Science Publishers, 2005.
21. Cerpa A, Estrin D. ASCENT: Adaptive self-configuring sensor networks topologies. In: Stojmenovic I, Olariu S, eds. Proc. of the IEEE Conf. on Computer Communications (INFOCOM). New York: IEEE Press, 2002. 1278-1287.
22. Ye F, Zhong G, Lu S, Zhang L. PEAS: A robust energy conserving protocol for long-lived sensor networks. In: Stankovic J, Zhao W, eds. Proc. of the Int'l Conf. on Distributed Computing Systems (ICDCS). Providence: IEEE Press, 2003. 28-37.
23. Gui C, Mohapatra P. Power conservation and quality of surveillance in target tracking sensor networks. In: Haas ZJ, ed. Proc. of the ACM Int'l Conf. on Mobile Computing and Networking (MobiCom). New York: ACM Press, 2004. 129-143.
24. Xing GL, Wang XR, Zhang YF, Lu CY, Pless R, Gill C. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. on Sensor Networks, 2005,1(1):36-72.
25. Chen B, Jamieson K, Balakrishnan H, Morris R. SPAN: An energy efficient coordination algorithm for topology maintenance in ad hoc wireless networks. ACM Wireless Networks, 2002,8(5):481-494.
26. Heinzelman WR, Chandrakasan AP, Balakrishnan H. Energy-Efficient communication protocol for wireless microsensor networks. In: Nunamaker J, Sprague R, eds. Proc. of the Hawaaian Int'l Conf. on System Science (HICSS). Washington: IEEE Press, 2000. 3005-3014.
27. Ye M, Li CF, Chen GH, Wu J. EECS: An energy efficient clustering scheme in wireless sensor networks. In: Dahlberg T, Oliver R, Sen A, Xue GL, eds. Proc. of the IEEE Int'l Workshop on Strategies for Energy Efficiency in Ad Hoc and Sensor Networks. New York: IEEE Press, 2005. 535-540.
28. Deng J, Han YS, Heinzelman WB, Varshney PK. Balanced-Energy sleep scheduling scheme for high density cluster-based sensor networks. Elsevier Computer Communications Journal (Special Issue on ASWN 2004), 2005,28(14):1631-1642.
29. Xu Y, Heidemann J, Estrin D. Geography-Informed energy conservation for ad hoc routing. In: Rose C, ed. Proc. of the ACM Int'l Conf. on Mobile Computing and Networking (MobiCom). New York: ACM Press, 2001. 70-84.
30. Zhang B, Mouftah H. Efficient grid-based routing in wireless multi-hop networks. In: Proc. of the IEEE Symp. on Computers and Communications (ISCC). Cartagena: IEEE Press, 2005. 367-372.
31. Deb B, Bhatnagar S, Nath B. A topology discovery algorithm for sensor networks with applications to network management. Technical Report, DCS-TR-441, Rutgers University, 2001.
32. Bao LC, Garcia-Luna-Aceves JJ. Topology management in ad hoc networks. In: Gerla M, ed. Proc. of the ACM Int'l Symp. on Mobile Ad-Hoc Networking and Computing (MobiHoc). New York: ACM Press, 2003. 129-140.
33. He GH, Zheng R, Gupta I, Sha L. A framework for time indexing in sensor networks. ACM Trans. on Sensor Networks, 2005,1(1): 101-133.
34. Amis AD, Prakash R, Huynh D, Vuong T. Max-Min d-cluster formation in wireless ad hoc networks. In: Bauer F, Irene K, eds. Proc. of the IEEE Conf. on Computer Communications (INFOCOM). Tel Aviv: IEEE Press, 2000. 32-41.
35. Younis O, fahmy S. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. on Mobile Computing, 2004,3(4):660-669.
36. Li XY, Song WZ, Wang Y. Localized topology control for heterogeneous wireless sensor networks. ACM Trans. on Sensor Networks, 2005,2(1):129-153.
37. Santi P. Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys, 2005,37(2):164-194.
38. Burkhart M, Rickenbach PV, Wattenhofer R, Zollinger A. Does topology control reduce interference? In: Murai J, Perkins CE, Tassiulas L, eds. Proc. of the ACM Int'l Symp. on Mobile Ad-Hoc Networking and Computing (MobiHoc). 2004. 9-19.
39. Bisnik N. Protocol design for wireless ad hoc networks: The cross-layer paradigm. Technical Report, Rennselaer Polytechnic Institute, 2005.
40. Kawadia V, Kumar PR. A cautionary perspective on cross-layer design. IEEE Wireless Communications, 2005,12(1):3-11.