Open Access Open Access  Restricted Access Subscription or Fee Access

An Analysis of Topological Control Protocols & its Issues in Wireless Sensor Network

R. Venkatesan, Dr.A. Arul Lawrence Selvakumar

Abstract


Wireless sensor network (WSN) are increasingly considered by the scientific community as the future of environmental monitoring. The characteristics of Topology control in WSN/Wireless ad-hoc network concerns like coverage, spot – sensing, energy consumption, active/sleep node, data transmission and life time of a node (e.g., small battery, limited computation capabilities, inexpensive transceiver etc.). The topology of a multi-hop wireless ad hoc network can be viewed as a graph with an edge connecting any pair of Nodes. One of the key approaches for prolonging the sensor network operable lifetime is to deploy an effective topology control protocol. The aim of this survey paper is to analyze the topology control protocols which are being used to construct or to maintain a Centralized/Distributed wireless sensor network. In this paper, we are going to discuss about the objectives, characteristics and classification of routing protocols and the classification of topology control protocols (Centralized controlling and Distributed monitoring method) and also the challenges in topology control

Keywords


Topology Control, Protocols, Algorithms, Wireless Sensor Network, Wireless Ad-Hoc Network

Full Text:

PDF

References


P.Santi, Topology Control in Wireless Ad Hoc and Sensor Network, John Wiley and Sons, Ltd., 2005.

M.A.Labrador and P. M. Wightman, Topology Control in Wireless Sensor Networks. Springer, 2010.

L. Li and J. Y. Halpern, “Minimum energy mobile wireless networks revisited,” in Proc. IEEE Int’l Conf. on Commun., 2001, pp. 278–283.

N. Li and J. C. Hou, “Localized topology control algorithms for heterogeneous wireless networks,”IEEE/ACM Transactions on Networking, vol. 13, no. 6, pp.1313–1324, December 2005.

L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer, “A cone-based distributed topology control algorithm for wireless multihop networks,” IEEE/ACM Trans. on Networking, vol. 13, no. 1, pp. 147–159, 2005.

D. Blough, M. Leoncini, G. Resta, and P. Santi, “The k- neighbors protocol for symmetric topology control in ad hoc networks,” in Proc. ACM MobiHoc, 2003, pp. 141– 152.

H. Sethu and T. Gerety, “A new distributed topology control algorithm for wireless environments with non-uniform path loss and multipath 2007. [Online]. Available: http://arxiv.org/abs/0709.0961

Niculescu D and Nath B, “Ad hoc positioning system (aps) using aoa”, Proc. IEEE Infocom 03, San Francisco, CA, pp. 1734-1743, 2003.

Li N, Hou J and Sha L, “Design and analysis of an mst-based topology control algorithm”, Proc.IEEE Infocom 03, San Francisco, CA, pp. 1702-1712, 2003.

Rodoplu V and Meng T, “Minimum energy mobile wireless networks”, IEEE Journal Selected Areas in Communication, Vol. 17(8), pp. 1333-1344, 1999.

Wattenhofer R and Zollinger, “ Xtc: A practical topology control algorithm for ad hoc networks”, Fourth International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN). Santa Fe, NM, 2004.

Blough D, et al., “The k-neighbors protocol for symmetric topology control in ad hoc networks”, Proc. ACM MobiHoc 03, Annapolis, MD, pp. 141-152, 2003.

Shew J, et al., “Location-free topology control protocol in wireless ad hoc networks”, Computer communications (ELSEIVER), Vol. 31(14), pp. 3410-3419, September 2008.

Schiller J, “Mobile Communications”, Pearson Publication, Second edition, 2003.

Pirmez, L., Delicato, F., Pires, P., Mostardinha, A., de Rezende, N.:2007 Applyingfuzzy logic for decision-making on wireless sensor networks. In: Fuzzy Systems Conference '07, Proc., IEEE (2007)

Cheng X, Narahari B, Simha R, Cheng MX and Liu D, “Strong minimum energy topology in wireless sensor networks: NP-Completeness and heuristics”, IEEE transactions on mobile computing, vol. 2, no. 3, (2003).

Jin Wang , Xiaoqin Yang, Jianwei Zhang, Yunjie Chen and Jeong-Uk Kim, “Power Assignment Method for Wireless Sensor Networks”, International Journal of Future Generation Communication and Networking Vol. 5, No. 2, June, 2012

Waltenegus Dargiea, RamiMochaourabb, AlexanderSchill a, LinGuanc, “A topology control protocol based on eligibility and efficiency metrics “,The Journal of Systems and Software(2010).

Y.-C. Wang and Y.-C. Tseng, “Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage,” IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 9, pp. 1280–1294, 2008.

X. Chu, H. Sethu, A new distributed algorithm for even coverage and improved lifetime in a sensor network, in: Proc. INFOCOM, IEEE, 2009, pp. 361–369.

S.Meguerdichian, F.Koushanfar, M. Potkonjak, and M. B. Srivastava, “Coverage problems in wireless ad-hoc sensor networks,” in Proceedings of INFOCOM 2001. IEEE, 2001, pp. 1380–1387.

X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, “Integrated coverage and connectivity configuration in wireless sensor networks,” in SenSys ’03: Proceedings of the 1st international conference on Embedded networked sensor systems. New York, NY, USA: ACM, 2003, pp. 28–39.

C.-F. Huang and Y.-C. Tseng, “The coverage problem in a wireless sensor network,” Mob. Netw. Appl., vol. 10, no. 4, pp. 519–528, 2005.

X. Bai, D. Xuan, Z. Yun, T. H. Lai, and W. Jia, “Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks,” in MobiHoc ’08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing. New York, NY, USA: ACM, 2008, pp. 401–410.

B. C˘arbunar, A. Grama, J. Vitek, and O. C˘arbunar, “Redundancy and coverage detection in sensor networks,” ACM Trans. Sen. Netw., vol. 2, no. 1, pp. 94–128, 2006.

R.-S. Chang and S.-H. Wang, “Deploying sensors for maximum coverage in sensor networks,” in IWCMC ’07: Proceedings of the 2007 International conference on Wireless communications and mobile computing. New York, NY, USA: ACM, 2007, pp. 220–224.

X.-Y. Li, P.-J. Wan, and O. Frieder, “Coverage in wireless ad hoc sensor networks,” IEEE Transactions on Computers, vol. 52, no. 6, pp. 753– 763, June 2003.

A. Gallais, J. Carle, D. Simplot-Ryl, and I. Stojmenovic, “Localized sensor area coverage with low communication overhead,” IEEE Transactions on Mobile Computing, vol. 7, no. 5, pp. 661–672, May 2008.

C.-F. Huang, L.-C. Lo, Y.-C. Tseng, and W.-T. Chen, “Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks,” ACM Trans. Sen. Netw., vol. 2, no. 2, pp. 182–187, 2006.

C.-F. Huang, Y.-C. Tseng, and H.-L. Wu, “Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network,” ACM Trans. Sen. Netw., vol. 3, no. 1, p. 5, 2007.

S. Shakkottai, R. Srikant, and N. Shroff, “Unreliable sensor grids: coverage, connectivity and diameter,” in Proceedings of INFOCOM 2003. IEEE, 2003, pp. 1073–1083.

Y.-C. Wang and Y.-C. Tseng, “Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage,” IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 9, pp. 1280–1294, 2008.

T. Yan, Y. Gu, T. He, and J. A. Stankovic, “Design and optimization of distributed sensing coverage in wireless sensor networks,” Trans. On Embedded Computing Sys., vol. 7, n o. 3, pp. 1–40, 2008.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.