International Journal of Wireless and Microwave Technologies (IJWMT)
IJWMT Vol. 6, No. 4, 8 Jul. 2016
Cover page and Table of Contents: PDF (size: 419KB)
A Survey on Topology Maintenance in Wireless Sensor Networks
Full Text (PDF, 419KB), PP.29-38
Views: 0 Downloads: 0
Author(s)
Hazique Aetesam
1,*
Itu Snigdh
1,*
Index Terms
Topology Control, Topology Construction, Topology Maintenance
Abstract
The content presented in this article provides an insight into the current topology maintenance techniques in general and algorithms in particular. It makes the fine line between topology control, topology construction and topology maintenance all the more prominent. Additionally, it tries to find out how the meaning of topology control has evolved over a period of time since the inception of Wireless Sensor Networks (WSN). An attempt has been made to standardize the definition of topology control and topology maintenance.
Cite This Paper
Hazique Aetesam, Itu Snigdh,"A Survey on Topology Maintenance in Wireless Sensor Networks", International Journal of Wireless and Microwave Technologies(IJWMT), Vol.6, No.4, pp.29-38, 2016. DOI: 10.5815/ijwmt.2016.04.03
Reference
[1]Sohraby, Kazem, Daniel Minoli, and Taieb Znati. Wireless Sensor Networks, Technology, Protocols and Applications. Hoboken, New Jersey: John Wiley and Sons Inc. Publication, 2007.
[2]Snigdh, Itu, and Nisha Gupta. "Quality of Service Metrics in Wireless Sensor Networks: A Survey." Journal of the Institution of Engineers (India): Series B, 2014: 1-8.
[3]Wightman, Pedro M, and Miguel A Labrador. "Topology Maintenance: Extending the Lifetime of Wireless Sensor Networks." Communications, 2009. LATINCOM '09.IEEE Latin American Conference. 2009. 2-6.
[4]Jiguo, Yu, Nannan Wang, Guanghui Wang, and Dongxiao Yu. "Connected Dominating Sets in Wireless Sensor ad Hoc and Sensor Networks- A Comprehensive Survey." Elsevier-Computer Communications, 2013: 121-134.
[5]Qu, Yanhuai, Jianan Feng, and Shuai Zhang. "Modeling the Critical Transmitting Range for Connectivity in Wireless Sensor Networks." International Conference on Modeling Information Networking and Security. 2010. 101-105.
[6]Wan, Peng Jun, and Chih Wei Yi. "Asymptotic Critical Transmission Ranges for Connectivity in Wireless Ad-Hoc Network with Bernoulli Nodes." Wireless Communications and Networking Conference,IEEE. 2005. 2219-2224.
[7]Cardei, Mihaela, Mohammad O Perwaiz, and Ionut Cardei. "Energy Efficient Range Assignment in Heterogeneous Wireless Sensor Networks." International Conference on Wireless and Mobile Communications. Boca Raton, 2006. 11.
[8]Dai, Zhicheng, Bingwen Wang, Zhi Li, and An Yin. "VDSPT: A Sensor-Action Coordination Protocol for Wireless Sensor and Actor Network Based on Voronoi Diagram and Shortest Path Tree." International Symposium on Computer Network and Multimedia Technology. 2009. 1-4.
[9]Wang, Yue, Sol Lederer, and Jie Gao. "Connectivity-Based Sensor Network Localisation with Incremental Delaunay Refinement Method." IEEE INFOCOM. 2009. 2401-2409.
[10]Grover, Jitendar, Shikha, and Mohit Sharma. "Location Based Protocols in Wireless Sensor Networks- A Review." International Conference Computing, Communication and Networking Technologies. 2014. 1-5.
[11]Grover, Jitendar, Shikha, and Mohit Sharma. "Optimised GAF in Wireless Sensor Network." 3rd International Conference on Reliability, Infocom Technologies and optimisation. 2014. 1-6.
[12]Osawa, Takashi, and Susumu Ishihara. "HGAF-h: A Hierarchical Honeycomb Cooperative Power Saving Architecture for Sensor Networks." 10th International Conference on Mobile Data Management: Systems, Services and Middleware. 2009. 542-547.
[13]Li, Li(Erran), Y. Joseph Halpern, Paramvir Bahl, Yi-Min Wang, and Roger Wattenhofer. "A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-Hop Networks." IEEE/ACM Transactions on Networking 13, no. 1 (2005): 147-159.
[14]Aziz, Azrina Abd, Y Ahmet Sekercioglu, Paul Fitzpatrick, and Milosh Ivanovich. "A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery-Powered Wireless Sensor Networks." Communications Surveys and Tutorials 15, no. 1 (2013): 121-144.
[15]Khan, Maleq, Gopal Pandurangan, and V. S. Anil Kumar. "Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks." IEEE Transactions on Parallel and Distributed Systems 20, no. 1 (2009): 124-139.
[16]Kim, Jaewan, and Sungchang Lee. "Spanning-Tree Based Topology Configuration for Multiple-Sink Wireless Sensor Networks." First International Conference on Ubiquitous and Future Networks. 2009. 122-125.
[17]Harutyunyan, Louisa, and Lata Narayanan. "Minimum 2-Connected Distance-k p-Dominating Set in Wireless Sensor Networks." International Conference on Wireless and Mobile Computing, Networking and Applications. 2012. 1-6.
[18]Wang, Yun, Kai Li, and Qiang Xu. "A Distributed Topology Control Algorithm for k-Connected Dominating Set in Wireless Sensor Networks." 2nd International Conference on Pervasive Computing and Applications. 2007. 642-646.
[19]Islam, Kamrul, Selim G Akl, and Henk Meijer. "A Constant Factor Localised Algorithm for Computing Connected Dominating Sets in Wireless Sensor Networks." 14th International Conference on Parallel and Distributed Systems. 2008. 559-566.
[20]Zhang, Chan, Yiqing Zhang, and Ling Yin. "Constructing (k,r)-Connected Dominating Sets for Robust Backbone in Wireless Sensor Networks." 11th International Symposuin on Communications & Information Technologies. 2011. 174-177.
[21]Dai, Zhicheng, Bingwen Wang, Zhi Li, and An Yin. "VDSPT: A Sensor-Action Coordination Protocol for Wireless Sensor and Actor Network Based on Voronoi Diagram and Shortest Path Tree." International Symposium on Computer Network and Multimedia Technology. 2009. 1-4.
[22]Hong, Zhen, Rui Wang, and Xile Li. "A Clustering-tree Topology Control Based on the Energy Forecast for Heterogeneous Wireless Sensor Networks." IEEE Journal of Automatica Sinica 3, no. 1 (2016): 68-77.
[23]Li, Yanping, Xin Wang, Florian Baueregger, Xiangyang Xue, and C. K. Toh. "Loop-Based Topology Maintenance and Route Discovery for Wireless Sensor Networks." Global Telecommunications Conference, IEEE. 2005. 3107-3111.
[24]Basagni, Stefano, Allesio Carosi, and Chiara Petrioli. "Sensor-DMAC: Dynamic Topology Control for Wireless Sensor Networks." Vehicular Technology Conference. 2004. 2930-2935.
[25]Shen, Zhong, Yilin Chang, Xin Zhang, and Can Cui. "An Efficient Topology Maintenance Algorithm Based on Shortest Path Tree for Wireless Sensor Networks." Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies. 2005. 288-292.
[26]Fyre, Lisa, Liang Cheng, Shenfu Du, and Michael W. Bigrigg. "Topology Maintenance for Wireless Sensor Networks in Node Failure-prone Environments." IEEE Internatonal Conference on Networking, Sensing and Control. 2006. 886-891.
[27]Zhang, Yu, and Nannan Zhao. "Localised and Integrated Topology Maintenance for Wireless Sensor Networks." 3rd International Conference on New Technologies, Mobility and Security. 2009. 1-6.
[28]Chou, Chih-Hsun Anthony, Kuo-Feng Ssu, Hewijin Christine Jiau, and Chao Wang. "A Dead-End Free Topology Maintenance Protocol for Geographic Forwarding in Wireless Sensor Networks." IEEE Transactions on Computers 60, no. 11 (2011): 1610-1621.
[29]Wang, Ju, and Ning Zhang. "A Topology Maintenance Mechanism for Wireless Sensor Networks." Iternational Conference on Computer Application and System Modeling. 2010. 183-187.
[30]Krishna, M. Bala, and M. N. Doja. "Swarm Intelligence-based Topology Maintennce Protocol for Wireless Sensor Networks ." IET Wireless Sensor Systems 1, no. 4 (2011): 181-190.
[31]Cheng, Deng, Gao Fei, and Zhao Li Fen. "A Topology Maintenance Algorithm used for Wireless Sensor Networks." Fourth International Conference on Multimedia Inormation Networking and Security. 2012. 168-171.
[32]Al-Nabhan, Najla, Mznah Al-Rodhaan, and Abdullah Al-Dhelaan. "Cooperative Approaches to Construction and Maintenance of Networks' Virtual Backbones for Extreme Wireless Sensor Applications." IEEE Sensors Journal 14, no. 11 (2014): 3782-3790.
[33]Cheng, Yuan-Po, Yao-Jen Tang, and Ming-Jer Tsai. "LF-GFG: Location-Free Greedy-Face-Greedy Routing with Gauranteed Delivery and Lightweight Maintenance Cost in a Wireless Sensor Network with Changing Topology." IEEE Transactons on Wireless Communications 13, no. 12 (2014): 7025-7036.