A survey: Topology control for wireless sensor networks

Proceedings of ICSCN 2008 - International Conference on Signal Processing Communications and Networking

Volumn , Issue , 2008, Pages 422-427

  Jardosh, Sunil ^a   Ranjan, Prabhat ^a  

^a DHIRUBHAI AMBANI INSTITUTE OF INFORMATION AND COMMUNICATION TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; HYBRID SENSORS; NETWORK ARCHITECTURE; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSORS; SIGNAL PROCESSING; TELECOMMUNICATION NETWORKS; TOPOLOGY; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

APPROPRIATE TOPOLOGY; GRAPH MODELING; INTERNATIONAL CONFERENCES; MEASUREMENT PARAMETERS; NETWORK DESIGNERS; NETWORK FUNCTIONALITY; NETWORK MODELLING; PROTOCOL ARCHITECTURE; RESOURCE UTILIZATIONS; SENSOR NETWORK TOPOLOGIES; TOPOLOGY CONTROL; WIRELESS SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 48149108943     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSCN.2008.4447231     Document Type: Conference Paper

References (34)

1. Member-Wei-Peng Chen, Jennifer C. Hon, Fellow-Lui Sha. "Dynamic clustering for acoustic target tracking in wireless sensor networks," IEEE Transactions on Mobile Computing, 3(3):258-271, 2004.
2. P. M. Ameer, A. Kumar, D. Manjunath, and R. Boyina. "Analysis of network architectures for zigbee sensor clusters," In Telecommunications Network Strategy and Planning Symposium, 2006. NETWORKS 2006, 12th International, pages 1-6, November 2006.
3. H. W. B, C. A. P, and B. H. "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, 1(4):660-670, Octomber 2002.
4. S. Banerjee and S. Khuller. "A clustering scheme for hierarchical control in multi-hop wireless networks," In INFOCOM, pages 1028-1037, 2001.
5. K. A. Berman, F. S. Annexstein, and A. Ranganathan. "Dominating connectivity and reliability of heterogeneous sensor networks," In PerCom Workshops, pages 91-95. IEEE Computer Society, 2006.
6. H. Breu and D. G. Kirkpatrick. "Unit disk graph recognition is np-hard," Comput. Geom., 9(1-2):3-24, 1998.
7. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," Wireless Networks. 8(5):481-494, 2002.
8. B. N. Clark, C. J. Colbourn, and D. S. Johnson. "Unit disk graphs," Discrete Mathematics, 86(1-3): 165-177, 1990.
9. O. Dousse, M. Franceschetti, and P. Thiran. "On the throughput scaling of wireless relay networks," IEEE/ACM Trans. Netw., 14(SI):2756-2761, 2006.
10. M. Franceschetti and R. Meester. "Critical node lifetimes in random networks via the chen-stein method," IEEE/ACM "Trans. Netw., 14(SI):2831-2837, 2006.
11. B. Greenstein, E. Kohler, D. Culler, and D. Estrin. "Distributed techniques for area computation in sensor networks," In LCN '04: Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, pages 533-541, Washington, DC, USA, 2004, IEEE Computer Society.
12. K. H, T. Y, M. N, and N. T. "Modeling ad hoc sensor networks using random graph theory," In Consumer Communications and Networking Conference, 2005, CCNC. 2005 Second IEEE, 2005.
13. H. Karl and A. Willig. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons. Ltd., 2005.
14. F. Kuhn, T. Moscibroda, and R. Wattenhofer. "Unit disk graph approximation," In S. Basagni and C. A. Phillips, editors. DIALM-POMC, pages 17-23, ACM, 2004.
15. X.-Y. Li and P.-J. Wan. "Constructing minimum energy mobile wireless networks." SIGMOBILE Mob. Comput. Commun. Rev., 5(4):55-67, 2001.
16. J. Ma, M. Gao, Q. Zhang, L. M. Ni, and W. Zhu. "Localized low-power topology control algorithm in ieee 802.15.4-based sensor networks," In ICDCS '05: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), pages 27-36, Washington, DC, USA, 2005. IEEE Computer Society.
17. V. Rodoplu and T. Meng. "Minimum energy mobile wireless networks," IEEE Journal Selected Areas in Communication, 17:1333-1344, 1999.
18. D. P. Santi. Topology Control in Wireless Ad Hoc and Sensor Networks. John Wiley & Sons. Ltd, 2005.
19. S. Schmid and R. Wattenhofer. "Algorithmic models for sensor networks," In IPDPS. IEEE, 2006.
20. R. Sokal and D. Matula. "Properties of gabriel graphs relevant to geographic variation research and the clustering of points in the plane," Geographical Analysis, 12:205 222, 1980.
21. K. J. Supowit. "The relative neighborhood graph, with an application to minimum spanning trees," J. ACM. 30(3):428 448, 1983.
22. G. T. Toussaint. "The relative neighbourhood graph of a finite planar set," Pattern Recognition, 12(4):261-268, 1980.
23. M. A. M. Vieira, L. F. M. Vieira, L. B. Ruiz, A. A. F. Loureiro, A. O. Fernandes, and J. M. S. Nogueira. "Scheduling nodes in wireless sensor networks: A voronoi approach," In LCN, pages 423-429. IEEE Computer Society, 2003.
24. K. Viswanath, K. Obraczka, and G. Tsudik. "Exploring mesh and tree-based multicast routing protocols for manets," IEEE Trans. Mob. Comput., 5(1):28-42, 2006.
25. P.-J. Wan, K. M. Alzoubi, and O. Frieder. "Distributed construction of connected dominating set in wireless ad hoc networks," In INFOCOM, 2002.
26. C.-H. Wu, K.-C. Lee, and Y.-C. Chung. "A delaunay triangulation based method for wireless sensor network deployment." In ICPADS (1), pages 253-260. IEEE Computer Society, 2006.
27. C.-H. Wu, K.-C. Lee, and Y.-C. Chung. "A delaunay triangulation based method for wireless sensor network deployment," In ICPADS '06: Proceedings of the 12th International Conference on Parallel and Distributed Systems, pages 253-260, Washington, DC, USA, 2006. IEEE Computer Society.
28. W. Wu, H. Du, X. Jia, Y. Li, and S. C.-H. Huang. "Minimum connected dominating sets and maximal independent sets in unit disk graphs," Theor. Comput. Sci., 352(1-3): 1-7, 2006.
29. Y. Xu, J. Heidemann, and D. Estrin. "Geography-informed energy conservation for ad hoc routing," In MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking, pages 70-84, New York, NY, USA, 2001. ACM Press.
30. H. Yanxiang and Z. Yuanyuan. "Interference-aware topology control problem in wireless sensor networks," In ITS Telecommunications Proceedings, 2006 6th international Conference, pages 969-972, june 2006.
31. A. C.-C. Yao. "On constructing minimum spanning trees in k-dimensional spaces and related problems," SIAM J. Comput., 11(4):721-736, 1982.
32. O. Younis and S. Fahmy. "Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Trans. Mob. Comput., 3(4):366-379, 2004.
33. Z. Yuanyuan, X. Jia, and H. Yanxiang. "Energy efficient distributed connected dominating sets construction in wireless sensor networks," In IWCMC '06: Proceeding of the 2006 international conference on Communications and mobile computing, pages 797-802, New York, NY, USA, 2006. ACM Press.
34. C. Zhang, Y. Zhang, and Y. Fang. "Detecting coverage boundary nodes in wireless sensor networks," In Networking, Sensing and Control, 2006, ICNSC '06. Proceedings of the 2006 IEEE International Conference, pages 868-873, 2006.