International Journal of Information Technology and Computer Science (IJITCS)
IJITCS Vol. 6, No. 10, 8 Sep. 2014
Cover page and Table of Contents: PDF (size: 253KB)
A Literature Survey of Topology Control and Its Related Issues in Wireless Sensor Networks
Full Text (PDF, 253KB), PP.19-27
Views: 0 Downloads: 0
Author(s)
Debasmita Sengupta
1,*
Alak Roy
1
Index Terms
Wireless sensor networks, Topology Control, Topology Awareness, Coverage Problem, Geographic Routing, Power Management
Abstract
Issues of Topology control (TC) have captured more attentions in Wireless Sensor Networks (WSN). While WSN applications are normally optimized by the underlying network topology. Now a day’s WSNs is one of the most interesting areas of research and are universally being used and deployed or implements to monitor the surrounding physical environments. A number of approaches have been invested in wireless sensor networking, such as topology directed routing, sensor coverage based TC and network connectivity based TC. Many schemes have proved to be able to provide a better network monitoring and communication performance with prolonged system lifetime. In this survey paper, it provides a view of the studies in the area of WSN with different topology issues. By summarizing previous achievements and analyzing existed problems, we provide some idea within this field and also point out some research direction for the future.
Cite This Paper
Debasmita Sengupta, Alak Roy, "A Literature Survey of Topology Control and Its Related Issues in Wireless Sensor Networks", International Journal of Information Technology and Computer Science(IJITCS), vol.6, no.10, pp.19-27, 2014. DOI:10.5815/ijitcs.2014.10.03
Reference
[1]H. Karl and A. Willig, “Protocols and Architectures for Wireless Sensor Networks,” John Wiley & Sons, Hobo-ken, 2005. doi:10.1002/0470095121
[2]J. L. Hill, “System Architecture for Wireless Sensor Networks,” University of California, Berkeley, 2003.
[3]Demirkol, C. Ersoy and F. Alagoz, “MAC Protocols for Wireless Sensor Networks: A Survey,” IEEE Communication Magazine, Vol. 44, No. 4, 2006, pp.115-121.
[4]P. Basu and J. Redi, “Effect of Overhearing Transmissions on Energy Efficiency in Dense Sensor Networks,” Proceedings of the 3rd International Symposium on In- formation Processing in Sensor Networks, Berkeley, 26-27 April 2004, pp. 196-204.
[5]W. Li and C. G. Cassandras, “A Minimum-Power Wire- less Sensor Network Self-Deployment Scheme,” IEEE Wireless Communications and Networking Conference, Vol. 3, 2005, pp. 1897-1902.
[6]A. Roy and N. Sarma, “Energy Saving in MAC Layer of Wireless Sensor Networks: A Survey,” National Work- shop in Design and Analysis of Algorithm (NWDAA), Tezpur University, Assam, 2010, pp. 961-994.
[7]M. Younis and K. Akkaya, “Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey,” Ad Hoc Networks, Vol. 6, No. 4, 2008, pp. 621-655. doi:10.1016/j.adhoc.2007.05.003
[8]C. Suh, Y.-B. Ko, C.-H. Lee and H.-J. Kim “Numerical Analysis of the Idle Listening Problem in IEEE 802.15.4 Beacon-Enable Mode,” 1st International Conference on Communications and Networking in China, Beijing, 25-27 October 2006, pp. 1-5.
[9]M. Cardei and J. Wu, “Coverage in Wireess Sensor Networks,” In: M. Ilyas and I. Mahgoub, Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, CRC Press, Leiden, 2005.
[10]N. A. Ab. Aziz, K. Ab. Aziz and W. Z. W. Ismail, “Coverage Strategies for Wireless Sensor Networks,” World Academy of Science, Engineering and Technology, Vol. 50, 2009, pp. 145-150.
[11]P. Santi, “Topology Control in Wireless Ad Hoc and Sensor Networks,” John Wiley & Sons, Hoboken, 2005, pp. 27-95. doi:10.1002/0470094559.ch3
[12]M. Ringwald, K. Romer and A. Vitaletti, “Passive In- spection of Wireless Sensor Networks,” Proceedings of the 3rd International Conference on Distributed Com- puting in Sensor Systems, Vol. 4549, 2007, pp. 205-222.
[13]J. Beutel, K. Romer, M. Ringwald and M. Woehrle, “De- ployment Techniques for Sensor Networks,” Signals and Communication Technology, 2009, pp. 219-248. doi:10.1007/978-3-642-01341-6
[14]G. N. Purohit and U. Sharma, “Topology Control for Energy Conservation in Wireless Sensor Network,” In-ternational Journal of Contemporary Mathematical Sci-ences, Vol. 7, No. 5, 2012, pp. 227-239.
[15]Y. Y. Zhou and M. Medidi, “Sleep-Based Topology Con- trol for Wakeup Scheduling in Wireless Sensor Net- works,” 4th Annual IEEE Communications Society Con- ference on Sensor, Mesh and Ad Hoc Communications and Networks, San Diego, 18-21 June 2007, pp. 304-313.
[16]J. Ma, Q. Zhang, C. Qian and L. M. Ni, “Energy-Efficient Opportunistic Topology Control in Wireless Sensor Net- works,” Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking, San Juan, 11 June 2007, pp. 33-38.
[17]S. Tanabe, K. Sawai and T. Suzuki, “Sensor Node De- ployment Strategy for Maintaining Wireless Sensor Net- work Communication Connectivity,” International Jour- nal of Advanced Computer Sciences and Applications, Vol. 2, No. 12, 2011, pp. 140-146.
[18]B. Karp and H. T. Kung, "Greedy Perimeter Stateless Routing for Wireless Networks," in proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (Mobicom), 2000.
[19]N. Bulusu, J. Heidemann and D. Estrin, "GPS-less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Communications Magazine, 2000.
[20]Y. Liu, L. Xiao, X. Liu, L. M. Ni and X. Zhang, "Location Awareness in Unstructured Peer-to-Peer Systems," IEEE Transactions on Parallel and Distributed Systems (TPDS). vol. 16, February, pp. 163-174, 2005.
[21]E. Kranakis, H. Singh and J. Urrutia, "Compass Routing on Geometric Networks," in proceedings of the 11th Canadian Conference on Computational Geometry, 1999.
[22]P. Bose, P. Morin, I. Stojmenovic and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Wireless Networks, vol. 7, pp. 609 - 616, 2001.
[23]F. Kuhn, R. Wattenhofer, Y. Zhong and A. Zollinger, "Geometric Ad-Hoc Routing: Of Theory and Practice," in proceedings of ACM PODC, 2003.
[24]S. Douglas, D. Couto and R. Morris, "Location proxies and intermediate node forwarding for practical geographic forwarding," MIT Laboratory for Computer Science MIT-LCS-TR-824, 2001.
[25]Q. Li and D. Rus, "Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks," in proceedings of ACM Mobicom, 2000.
[26]Y. Yu, R. Govindan and D. Estrin, "Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks," UCLA Computer Science Department UCLA/CSD-TR-01-0023, 2001.
[27]Q. Fang, J. Gao and L. J. Guibas, "Locating and Bypassing Routing Holes in Sensor Networks," in proceedings of IEEE INFOCOM, 2004.
[28] M. Li and Y. Liu, "Wireless Sensor Network for Underground Monitoring," submitted to ACM Sensys'06, 2004.
[29]A. D. Wood, J. A. Stankovic and S. H. Son, "JAM: A Jammed-Area Mapping Service for Sensor Networks," in proceedings of 24th IEEE Real Time System Symposium (RTSS), 2003.
[30]A. D. Wood and J. A. Stankovic, "Denial of service in sensor networks," IEEE Computer Magazine, vol. 35, pp. 48 - 56, 2002.
[31]Y. C. Hu, A. Perrig and D. B. Johnson, "Wormhole Detection in Wireless Adhoc Networks," Department of Computer Science, Rice University 2002.
[32]C. Karlof and D. Wagner, "Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures," in proceedings of 1st IEEE International Workshop SNPA, 2003.
[33]F. Ye, G. Zhong, S. Lu and L. Zhang, "PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks," in proceedings of International Conference on Distributed Computing Systems (ICDCS), 2003.
[34]Q. Cao, T. Abdelzaher, T. He and J. Stankovic, "Towards Optimal Sleep Scheduling in Sensor Networks for Rare-Event Detection," in proceedings of IPSN, 2005.
[35]H. Zhang and J. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," Department of Computer Science, UIUC UIUCDCS-R-2003-2351, 2003.
[36]X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, et al., "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," in proceedings of ACM SenSys, 2003.
[37]C. F. Huang and Y. C. Tseng, "The Coverage Problem in a Wireless Sensor Network," in proceedings of ACM WSNA, 2003.
[38]W. Xue, Q. Luo, L. Chen and Y. Liu, "Contour Map Matching For Event Detection in Sensor Networks," in proceedings of ACM SIGMOD, 2006.
[39]G. Wang, G. Cao and T. L. Porta, "Movement-Assisted Sensor Deployment," in proceedings of IEEE INFOCOM, 2004.
[40]F. Aurenhammer, "Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure," ACM Computing Surveys, 1991.
[41]D. Du, F. Hwang and S. Fortune, "Voronoi diagrams and Delaunay triangulations," Euclidean Geometry and Computers, 1992.
[42]N. Heo and P. K. Varshney, "An Intelligent Deployment and Clustering Algorithm for a Distributed Mobile Sensor Network," in proceedings of IEEE International Conference on Systems, Man and Cybernetics, 2003.
[43]A. Howard, M. J. Mataric and G. S. Sukhatme, "Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem," 2002.
[44]M. A. Batalin and G. S. Sukhtame, "Coverage, Exploration and Deployment by a Mobile Robot and Communication Network," Telecommunication Systems Journal, Special Issue on Wireless Sensor Networks, vol. 26(2), pp. 181 - 196, 2004.
[45]G. Wang, G. Cao and T. L. Porta, "A Bidding Protocol for Deploying Mobile Sensors," in proceedings of IEEE International Conference on Network Protocol (ICNP),2003.
[46]Y. Xu, J. Heidemann and D. Estrin, "Geography-informed Energy Conservation for Ad Hoc Routing," in proceedings of ACM Mobicom, 2001.
[47]R. Zheng, J. C. Hou and L. Sha, "Asynchronous Wakeup for Ad Hoc Networks," in proceedings of ACM Mobicom, 2003.
[48]Y. C. Tseng, C. S. Hsu and T. Y. Hsieh, "Power-Saving Protocols for IEEE 802.11 - Based Multi-Hop Ad Hoc Networks," in proceedings of IEEE INFOCOM, 2002.
[49]B. Chen, K. Jamieson, H. Balakrishnan and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," in proceedings of Mobicom, 2001.
[50]C. Schurgers, V. Tsiatsis, S. Ganeriwal and M. Srivastava, "Topology Management for Sensor Networks: Exploiting Latency and Density," in proceedings of ACM Mobihoc, 2002.
[51]W. Ye, J. Heidemann and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," in proceedings of IEEE INFOCOM, 2002.
[52]Muhammad Asghar Khan, Asfandyar Khan, Said Khalid Shah, and Azween Abdullah “An Energy Efficient Color Based Topology Control Algorithm for Wireless Sensor Networks” Institute of Engineering and Computing Sciences, University of Science and Technology Bannu, Bannu, Pakistan, 2012.
[53]S. Narayanaswamy, V. Kawadia, R. Sreenivas and P. Kumar, "Power control in ad hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol," in proceedings of European Wireless, 2002.
[54]L. Kirousis, E. Kranakis, D. Krizanc and A. Pelc, "Power Consumption in Packet Radio Networks," Theoret. Comput. Sci.,pp.289-305,2000.