A relay node deployment method for disconnected wireless sensor networks: Applied in indoor environments

Journal of Network and Computer Applications

Volumn 32, Issue 3, 2009, Pages 652-659

  Tarng, Jenn Hwan ^a   Chuang, Bing Wen ^a   Liu, Pei Chen ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Relay node deployment; Wireless sensor network

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); FADING (RADIO); LEARNING ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

A PLANES; ADAPTIVE RELAYS; DEGREE OF FREEDOMS; INDOOR ENVIRONMENTS; MULTIPATH FADING EFFECTS; NODE PAIRS; PATH LOSS; POLYNOMIAL-TIME COMPLEXITY; PROPAGATION MODELS; RADIO ENVIRONMENTS; RELAY NODE DEPLOYMENT; SEARCH ALGORITHMS; SIMULATION RESULTS; WIRELESS SENSOR NETWORK;

WIRELESS SENSOR NETWORKS;

EID: 59349096468     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2008.07.003     Document Type: Article

References (22)

1. Audeh M. Metropolitan-scale Wi-Fi mesh networks. Computer (2004)
2. Bettstetter C. On the minimum node degree and connectivity of a wireless multihop network. In: Proceedings of the third ACM international symposium on mobile ad hoc networking and computing, 2002. p. 80-91.
3. Bettstetter C, Hartmann C. Connectivity of wireless multihop networks in a shadow fading environment. In: Proceedings of the sixth ACM international workshop on modeling, analysis and simulation of wireless and mobile systems, 2003. p. 28-32.
4. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to algorithms (1990), MIT Press
5. Gupta P, Kumar PR. Critical power for asymptotic connectivity in wireless networks. In: Stochastic analysis, control, optimization and applications: a volume in honor, 1998.
6. Haenselmann T. Sensor networks. GFDL wireless sensor network textbook, 2006.
7. Huang CF, Tseng YC. The coverage problem in a wireless sensor network. In: Proceedings of WSNA, San Diego, CA, 2003. p. 115-21.
8. Khadar F, Simplot-Ryl D. Connectivity and topology control in wireless ad hoc networks with realistic physical layer. In: International conference on wireless and mobile communications, March 2007. p. 49.
9. Krishnamachari B. Networking wireless sensors (2006), Cambridge University Press p. 10-28
10. Li N, Hou JC. FLSS: A fault-tolerant topology control algorithm for wireless networks. In: Proceedings of the 10th ACM international conference on mobile computing and networking (MOBICOM), Philadelphia, USA, September 2004. p. 275-86.
11. Li N, Hou JC. Improving connectivity of wireless ad hoc networks. In: MobiQuitous, the second annual international conference, 17-21 July, 2005. p. 314-24.
12. MATLAB version 7.2.0.232 (R2006a), MathWorks Inc., 〈http://www.mathworks.com〉.
13. Penrose M.D. The longest edge of random minimal spanning tree. Ann Appl Probab 7 2 (1997) 340-361
14. Pettie S., and Ramachandran V. An optimal minimum spanning tree algorithm. J ACM 49 1 (2002) 16-34
15. Rappaport T.S. Wireless communications: principles and practice. 2nd ed (2001), Prentice-Hall
16. Romer K., and Mattern F. The design space of wireless sensor networks. IEEE Wireless Commun 11 6 (2004) 54-61
17. Stojmenovic I., Nayak A., and Kuruvila J. Design guidelines for routing protocols in ad hoc and sensor networks with a realistic physical layer. Commun Mag IEEE 43 (2005) 101-106
18. Tubaishat M., and Madria S. Sensor networks: an overview. IEEE Potentials 22 2 (2003) 20-23
19. Vairamuthu MK, Nesamony S, Orlowska ME, Sadiq SW. On the design issues of wireless sensor networks for telemetry. In: International workshop on database and expert systems applications, August 2005. p. 138-42.
20. Wan PJ, Yi CW. Asymptotic critical transmission radius and critical neighbor number for κ-connectivity in wireless ad hoc network. In: Proceedings of the fifth ACM symposium on mobile ad hoc networking and computing (MOBIHOC), Roppongi, Japan, May 2004.
21. Wang X, Xing G, Zhang Y, Lu C, Pless R, Gill C. Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of ACM SenSys, Los Angeles, CA, 2003. p. 28-39.
22. Xue F., and Kumar P.R. The number of neighbors needed for connectivity of wireless networks. Wireless Networks 10 2 (2004) 169-181