EQAR: Effective QoS-aware relay node placement algorithm for connecting disjoint wireless sensor subnetworks

IEEE Transactions on Computers

Volumn 60, Issue 12, 2011, Pages 1772-1787

  Lee, Sookyoung ^a   Younis, Mohamed F ^a  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

connectivity restoration; internetworking; relay node placement; Wireless sensor network

Indexed keywords

OPTIMIZATION; SENSOR NODES; WIRELESS SENSOR NETWORKS;

CONNECTIVITY RESTORATIONS; DEGREE OF CONNECTIVITY; EXTENSIVE SIMULATIONS; INTERNETWORKING; OPTIMIZATION PROBLEMS; QUALITYOF-SERVICE REQUIREMENT (QOS); RELAY NODE PLACEMENT; WIRELESS SENSOR NETWORK (WSNS);

QUALITY OF SERVICE;

EID: 84866604136     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2011.81     Document Type: Article

References (26)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, pp. 393-422, 2002. (Pubitemid 34181630)
2. C-Y. Chong and S.P. Kumar, "Sensor Networks: Evolution, Opportunities, and Challenges," Proc. IEEE, vol. 91, no. 8, pp. 1247-1256, Aug. 2003. (Pubitemid 40890834)
3. G. Lin and G. Xue, "Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-Length," Information Processing Letters, vol. 69, pp. 53-57, 1999.
4. X. Cheng, D.Z. Du, L. Wang, and B. Xu, "Relay Sensor Placement in Wireless Sensor Networks," Wireless Networks, vol. 14, no. 3, pp. 347-355, June 2008. (Pubitemid 351704965)
5. M. Younis and K. Akkaya, "Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey," Ad Hoc Networks, vol. 6, no. 4, pp. 621-655, 2008. (Pubitemid 351258396)
6. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a Three-Tier Architecture for Sparse Sensor Networks," Proc. First IEEE Int'l Workshop Sensor Network Protocols and Applications (SNPA '03), May 2003.
7. C.-C. Shen, O. Koc, C. Jaikaeo, and Z. Huang, "Trajectory Control of Mobile Access Points in MANET," Proc. 48th Ann. IEEE Global Telecomm. Conf. (GLOBECOM '05), Nov. 2005.
8. J. Luo and J.-P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," Proc. IEEE INFOCOM, Mar. 2005.
9. I. Chatzigiannakis, A. Kinalis, and S. Nikoletseas, "Sink Mobility Protocols for Data Collection in Wireless Sensor Networks," Proc. Fourth ACM Int'l Workshop Mobility Management and Wireless Access (MOBIWAC), Oct. 2006.
10. Z.M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime," Proc. 38th Ann. Hawaii Int'l Conf. System Sciences (HICSS '05), Jan. 2005.
11. W. Youssef, M. Younis, and K. Akkaya, "An Intelligent Safety-Aware Gateway Relocation Scheme for Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '06), June 2006.
12. K. Akkaya and M. Younis, "Sink Repositioning for Enhanced Performance in Wireless Sensor Networks," Computer Networks, vol. 49, no. 4, pp. 512-534, 2005. (Pubitemid 41252976)
13. W. Wang, V. Srinivasan, and K.-C. Chua, "Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks," Proc. 11th Ann. Int'l Conf. Mobile Computing and Networking, 2005.
14. H. Jun, W. Zhao, M.H. Ammar, E.W. Zegura, and C. Lee, "Trading Latency for Energy in Densely Deployed Wireless Ad Hoc Networks Using Message Ferrying," Ad Hoc Networks, vol. 5, no. 4, pp. 444-461, May 2007. (Pubitemid 46274554)
15. H. Almasaeid and A.E. Kamal, "Data Delivery in Fragmented Wireless Sensor Networks Using Mobile Agents," Proc. 10th ACM/IEEE Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Oct. 2007.
16. H. Almasaeid and A.E. Kamal, "Modeling Mobility-Assisted Data Collection in Wireless Sensor Networks," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '08), Dec. 2008.
17. W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," Proc. ACM MobiHoc, May 2004.
18. E.L. Lloyd and G. Xue, "Relay Node Placement in Wireless Sensor Networks," IEEE Trans. Computers, vol. 56, no. 1, pp. 134-138, Jan. 2007.
19. A. Efrat, S. Fekete, P. Gaddehosur, J. Mitchell, V. Polishchuk, and J. Suomela, "Improved Approximation Algorithms for Relay Placement," Proc. 16th European Symp. Algorithms, Sept. 2008.
20. Q. Wang, K. Xu, G. Takahara, and H. Hassanein, "Locally Optimal Relay Node Placement in Heterogeneous Wireless Sensor Networks," Proc. 48th Ann. IEEE Global Telecomm. Conf. (GLOBECOM '05), Nov. 2005.
21. Y.T. Hou, Y. Shi, and H.D. Sherali, "On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks," IEEE Trans. Wireless Comm., vol. 4, no. 5, pp. 2579-2590, Sept. 2005. (Pubitemid 41729764)
22. Z. Cheng, M. Perillo, and W.B. Heinzelman, "General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies," IEEE Trans. Mobile Computing, vol. 7, no. 4, pp. 484-497, Apr. 2008. (Pubitemid 351305921)
23. J. Tang, B. Hao, and A. Sen, "Relay Node Placement in Large Scale Wireless Sensor Networks," Computer Comm., special issue on wireless sensor networks, vol. 29, pp. 490-501, 2006. (Pubitemid 43243232)
24. B. Hao, H. Tang, G. Xue, "Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Formulation and Approximation," Proc. Workshop High Performance Switching and Routing (HPSR '04), Apr. 2004.
25. X. Han, X. Cao, E.L. Lloyd, and C.-C. Shen, "Fault-Tolerant Relay Nodes Placement in Heterogeneous Wireless Sensor Networks," Proc. 26th IEEE/ACM Joint Conf. Computers and Comm., May 2007.
26. S. Lee and M. Younis, "QoS-Aware Relay Node Placement in a Segmented Wireless Sensor Network," Proc. IEEE Int'l Conf. Comm., June 2009.