Interconnecting disjoint network segments using a mix of stationary and mobile nodes

Proceedings - Conference on Local Computer Networks, LCN

Volumn , Issue , 2012, Pages 28-35

  Abbas, Ahmad ^a   Younis, Mohamed ^a  

^a University of Marylandw Baltimore County   (United States)

Author keywords

Federating multiple network segment; Mobile Data Collectors; Relay node placement; Repairing partitioned topology

Indexed keywords

DATA DELIVERY; DATA PATHS; DATA-SOURCES; DISJOINT SEGMENTS; MOBILE DATA COLLECTORS; MOBILE NODES; MULTIPLE NETWORKS; MULTIPLE NODES; NETWORK SEGMENT; PARTITIONED NETWORKS; RELAY NODE; RELAY NODE PLACEMENT; STABLE TOPOLOGIES; STRONGLY CONNECTED; TRAVEL ROUTES;

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY;

TOPOLOGY;

EID: 84874342611     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2012.6423631     Document Type: Conference Paper

References (26)

1. C-Y. Chong, S.P. Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proc. of the IEEE, 91(8), pp. 1247-1256, Aug 03.
2. F. Senel, M. Younis, "Relay node placement in structurally damaged wireless sensor networks via triangular steiner tree approximation," Elsevier Computer Communications, 34(16), pp. 1932-1941, 2011.
3. M. Younis and K. Akkaya, "Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey," Journal of Ad-Hoc Network, 6(4), pp. 621-655, 2008.
4. X. Cheng, D.-z. Du and L. Wang and B. Xu, "Relay Sensor Placement in Wireless Sensor Networks," Wireless Networks, 14(3), pp. 347-355, 2008.
5. E. L. Lloyd, G. Xue, "Relay Node Placement in Wireless Sensor Networks," IEEE Trans. on Comp., 56(1), pp. 134-138, Jan 2007
6. G. Lin, G. Xue, "Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-length," Information Processing Letters, 69(2), pp. 53-57, 1999.
7. H. Almasaeid, and A. E. Kamal, "Data Delivery in Fragmeneted Wireless Sensor Netowrks Using Mobile Agents," Proc. The 10th ACM/IEEE Int'l Symp. on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Chania, Greece, Oct. 2007.
8. H. Almasaeid, and A. E. Kamal, "Modeling Mobility-Assisted Data Collection in Wireless Sensor Networks," Proc. of the IEEE Global Comm. Conf. (GLOBECOM'08), New Orleans, LA, Dec. 2008.
9. W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks," Proc. The 5th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc'04), Tokyo, Japan, May 2004.
10. W. Alsalih, Selim Akl, and H. Hassanein, "Placement of multiple mobile base stations in wireless sensor networks," Proc. of the IEEE Symp. on Signal Processing and Info. Tech. (ISSPIT), Cairo, Egypt. Dec. 2007.
11. F. Senel M. Younis, "Optimized Interconnection of Disjoint Wireless Sensor Network Segments Using K Mobile Data Collectors," Proc. of Int'l Conf. on Comm. (ICC'12), Ottawa, Canada, Jun 2012.
12. A. Efrat, S. P. Fekete, P. R. Gaddehosur, J. S. B. Mitchell, V. Polishchuk and J. Suomela, "Improved Approximation Algorithms for Relay Placement", Proc. of the 16th European Symposium on Algorithms, Karlsruhe, Germany, Sep. 2008.
13. S. Lee and M. Younis, "Recovery from Multiple Simultaneous Failures in Wireless Sensor Networks using Minimum Steiner Tree," Journal of Parallel and Distributed Systems, Vol. 70, pp. 525-536, 2010.
14. F. Al-Turjman, H. Hassanein, and M. Ibnkahla, "Optimized Relay Placement to Federate Wireless Sensor Networks in Environmental Applications," Proc. of the IEEE International Workshop on Federated Sensor Systems (FedSenS'11), Istanbul, Turkey, July 2011.
15. Q. Wang, K. Xu, G. Takahara, and H. Hassanein, "Locally Optimal Relay Node Placement in Heterogeneous Wireless Sensor Networks", Proc. of 48th IEEE Global Telecomm. Conf., St. Louis, MO, Nov. 2005.
16. Y. T. Hou, Y. Shi, and H. D. Sherali, "On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks," IEEE Transactions on Wireless Communications, 4(5), pp. 2579-2590, Sep. 2005.
17. Z. Cheng , M. Perillo, and W. B. Heinzelman, "General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies", IEEE Trans. on Mobile Comp., 7(4), pp.484-497, April 2008.
18. X. Han, X. Cao, E. L. Lloyd and C.-C. Shen, "Fault-tolerant Relay Nodes Placement in Heterogeneous Wireless Sensor Networks," Proc. of the 26th IEEE/ACM Joint Conf. on Computers and Comm. (INFOCOM'07), Anchorage AK, May 2007.
19. J. Tang, B. Hao, and A. Sen, "Relay Node Placement in Large Scale Wireless Sensor Networks", Computer Communications, special issue on wireless sensor networks, Vol. 29. pp. 490-501, 2006.
20. B. Hao, H. Tang, and G. Xue, "Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation," Proc. of the Workshop on High Performance Switching and Routing, Phoenix, AZ, April 2004.
21. S. Misra, S. Dong, G. Xue, and J. Tang, "Constrained Relay Node Placement in Wireless Sensor Networks: Formulation and Approximations," IEEE/ACM Transactions on Networking, Vol. 18, pp. 434-447, April 2010.
22. D. Yang, S. Misra, X. Fang, G. Xue, and J. Zhang, "Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Efficient Approximations," Proc. of the IEEE Conf. on Sensor, Mesh and Ad Hoc Comm. and Networks. (SECON 2010), Boston, MA, June 2010.
23. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: modeling a three-tier architecture for sparse sensor networks," Proc. The1st IEEE Int'l Workshop on Sensor Network Protocols and App. (SNPA'03), May 2003.
24. C.-C. Shen, O.Koc, C. Jaikaeo, and Z. Huang, "Trajectory Control of Mobile Access Points in MANET," Proc. The 48th IEEE Global Telecom. Conf. (GLOBECOM '05), St. Louis, MO, Nov. 2005.
25. W.K.G. Seah, H. Tan, Z. Liu, and M.H. Ang, "Multiple-UUV approach for enhancing connectivity in underwater ad-hoc sensor networks," Proc. of MTS/IEEE OCEANS, Vol. 3, pp. 2263-2268, September 2005.
26. J. L.V.M. Stanislaus, M. Younis, "Delay-conscious Federation of Multiple Wireless Sensor Network Segments using Mobile Relays," in the Proceedings of the 76th IEEE Vehicular Technology Conference (VTC2012-Fall), Québec City, Canada, September 2012 (to appear).