Border effect analysis for reliability assurance and continuous connectivity of wireless sensor networks in the presence of sensor failures

IEEE Transactions on Wireless Communications

Volumn 13, Issue 8, 2014, Pages 4232-4246

  Laranjeira, Luiz A ^a   Rodrigues, Genaina Nunes ^a  

^a UNIVERSITY OF BRASILIA   (Brazil)

Author keywords

Availability; Border effects; Fault tolerance; Network connectivity; Reliability; Wireless sensor networks (WSNs)

Indexed keywords

AVAILABILITY; COMPUTER SIMULATION; FAULT TOLERANCE; RELIABILITY;

BORDER EFFECTS; COMMUNICATION RANGE; EXPERIMENTAL EVIDENCE; NETWORK CONNECTIVITY; RELIABILITY ASSURANCE; SENSOR REDEPLOYMENT; TEMPORARY NETWORKS; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84906273337     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2014.2314102     Document Type: Article

References (30)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey, " Comput. Netw., vol. 38, no. 4, pp. 393-422, Mar. 2002
2. J. L. Bredin, E. D. Demaine, M. Hajiaghayi, and D. Rus, "Deploying sensor networks with guaranteed capacity and fault tolerance, " in Proc. 6th ACM Int. Symp. MobiHoc Netw. Comput., 2005, pp. 309-319
3. C. Hoff and U. Wehling, "Reconciliation of structured data in multihop MANETs, " in MoMM, vol. 215, G. Kotsis, D. Taniar, E. Pardede, and I. K. Ibrahim, Eds. Vienna, Austria: Austrian Computer Society, 2006, pp. 281-290
4. J. Yoon, M. Liu, and B. Noble, "Random waypoint considered harmful, " in Proc. 22nd Annu. Joint Conf. IEEE INFOCOM, 2003, vol. 2, pp. 1312-1321
5. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network, " in Proc. 3rd ACM Int. Symp. MobiHoc Netw. Comput., 2002, pp. 80-91
6. M. Brust, C. Ribeiro, and J. Filho, "Border effects in the simulation of ad hoc and sensor networks, " in Proc. 11th Int. Conf. UKSIM, Mar. 2009, pp. 180-185
7. L. A. Laranjeira and G. N. Rodrigues, "Extending the reliability of wireless sensor networks through informed periodic redeployment, " in Proc. IEEE SERE, 2012, pp. 167-176
8. M. D. Penrose, "On k-connectivity for a geometric random graph, " Random Struct. Algorithms, vol. 15, no. 2, pp. 145-164, Sep. 1999
9. B. Bollobás, Modern Graph Theory. New York, NY, USA: Springer-Verlag, 1998
10. M. Matsumoto andT. Nishimura, "Mersenne twister:A623-dimensionally equidistributed uniform pseudo-random number generator, " ACM Trans. Model. Comput. Simul., vol. 8, no. 1, pp. 3-30, Jan. 1998
11. M. Grottke, H. Sun, R. Fricks, and K. Trivedi, "Ten fallacies of availability and reliability analysis, " in Service Availability, vol. 5017, Lecture Notes in Computer Science, T. Nanya, F. Maruyama, A. Pataricza, and M. Malek, Eds. Berlin, Germany: Springer-Verlag, 2008, pp. 187-206
12. H. Koskinen, "On the coverage of a random sensor network in a bounded domain, " in Proc. 16th ITC Spec. Semin., 2004, pp. 11-18
13. F. Fabbri, C. Buratti, and R. Verdone, "A multi-sink multi-hop wireless sensor network over a square region: Connectivity and energy consumption issues, " in Proc. IEEE GLOBECOM Workshops, Nov. 2008, pp. 1-6
14. R. Bhatt and R. Datta, "Redeployment strategies for wireless sensor networks under random node failures and budget constraints, " in Proc. 2nd IEEE Int. Conf. (PDGC), Dec. 2012, pp. 767-772
15. A. Eslami, M. Nekoui, H. Pishro-Nik, and F. Fekri, "Results on finite wireless sensor networks: Connectivity and coverage, " ACM Trans. Sensor Netw., vol. 9, no. 4, pp. 51:1-51:22, Jul. 2013
16. G. Mao and B. D. O. Anderson, "Towards a better understanding of largescale network models, " IEEE/ACM Trans. Netw., vol. 20, no. 2, pp. 408-421, Apr. 2012
17. J. P. Coon, C. P. Dettmann, and O. Georgiou, "Full connectivity: Corners, edges, and faces, " J. Stat. Phys., vol. 147, no. 4, pp. 758-778, Jun. 2012
18. S. C. Ng, G. Mao, and B. Anderson, "Critical density for connectivity in 2d and 3d wireless multi-hop networks, " IEEE Trans. Wireless Commun., vol. 12, no. 4, pp. 1512-1523, Apr. 2013
19. J. Coon, C. P. Dettmann, and O. Georgiou, "Impact of boundaries on fully connected random geometric networks, " Phys. Rev. E, Stat. Nonlin. Soft Matter Phys., vol. 85, no. 1, pp. 011138-1-011138-5, Jan. 2012
20. C. Bettstetter and J. Zangl, "How to achieve a connected ad hoc network with homogeneous range assignment: An analytical study with consideration of border effects, " in Proc. 4th Int. Workshop Mobile Wireless Commun. Netw., 2002, pp. 125-129
21. D. Miorandi, "The impact of channel randomness on coverage and connectivity of ad hoc and sensor networks, " IEEE Trans. Wireless Commun., vol. 7, no. 3, pp. 1062-1072, Mar. 2008
22. Z. Khalid, S. Durrani, and J. Guo, "A tractable framework for exact probability of node isolation and minimum node degree distribution in finite multi-hop networks, " IEEE Trans. Veh. Technol, vol. 63, no. 6, pp. 2836-2847, Jul. 2014
23. Y. Jin et al., "EECCR: An energy-efficient m-coverage and n-connectivity routing algorithm under border effects in heterogeneous sensor networks, " IEEE Trans. Veh. Technol., vol. 58, no. 3, pp. 1429-1442, Mar. 2009
24. F. Fabbri and R. Verdone, "A statistical model for the connectivity of nodes in a multi-sink wireless sensor network over a bounded region, " in Proc. 14th EW Conf., Jun. 2008, pp. 1-6
25. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, "Deploying wireless sensors to achieve both coverage and connectivity, " in Proc. 7th ACM Int. Symp. MobiHoc Netw. Comput., 2006, pp. 131-142
26. P. Xingyu and Y. Hongyi, "Redeployment problem for wireless sensor networks, " in Proc. ICCT, Nov. 2006, pp. 1-4
27. Y. Yang, M. I. Fonoage, and M. Cardei, "Improving network lifetime with mobile wireless sensor networks, " Comput. Commun., vol. 33, no. 4, pp. 409-419, Mar. 2010
28. Y. Yang andM. Cardei, "Movement-Assisted sensor redeployment scheme for network lifetime increase, " in Proc. ACM MSWiM, C.-F. Chiasserini, N. B. Abu-Ghazaleh, and S. E. Nikoletseas, Eds., 2007, pp. 13-20
29. M. Cardei, Y. Yang, and J. Wu, "Non-uniform sensor deployment in mobile wireless sensor networks, " in Proc. Int. Symp. WoWMoM Netw., Jun. 2008, pp. 1-8
30. A. Bar-Noy, T. Brown, and S. Shamoun, "Sensor allocation in diverse environments, " Wireless Netw., vol. 18, no. 6, pp. 697-711, Aug. 2012.