Selvi RAVINDRAN, Narayanasamy PALANISAMY, Vetriselvi VETRIAN

Parametric-based mobility for providing opportunistic geocasting in spatially separated wireless sensor networks

Uneven deployment and environment constraint leads to the formation of a spatially separated wireless sensor network (SS-WSN). Most of the traditional WSN architectures consist of static nodes that are densely deployed over a sensing area and are fully connected. SS-WSN is a group of disjoint subnetworks where connectivity is generally maintained by energy rich mobile nodes (ERMN), which roam about from one subnetwork to another. We propose an algorithm whereby the mobility of ERMN helps in distributing the geo message opportunistically in the region of interest. The routing consists of two phases: (1) transmission of the geo message from the source node to the ERMN based on a proactive mobility predictive scheme (PMPS) within a subnetwork (intra-routing); (2) relaying the geo message from the source subnetwork to the destination subnetwork (inter-routing). This is achieved with the help of an ERMN that traverses on a parametric curve, visiting each subnetwork. The key issue addressed here is to minimize latency and improve reliability, thereby keeping the network virtually connected at variable period of time. Extensive simulation shows that the proposed solution performed better than random path-based mobility routing.

PDF

___

[1] Jabour FC, Giancoli E, Pedroza ACP. Mobility support for wireless sensor networks. In: International Conference on Computer and Electrical Engineering (ICCEE); 2008. IEEE. pp. 630-634.
[2] Maihofer C. A survey of geocast routing protocols. In: IEEE Communication Survey & Tutorials. 2nd Quarter 2004; pp. 32-42.
[3] Ravindran S, Narayanasamy P. Energy-aware face geocast for wireless adhoc and sensor networks. In: Electronic Computer Technology (ICECT), 2011 3rd International Conference on IEEE; 2011; pp. 6-10.
[4] Yaozhou Ma, Jamalipour A. Opportunistic geocast in large scale intermittently connected mobile ad hoc networks. In: Communication (APCC), 2011 17th Asia-Pacific Conference on IEEE; 2011. pp. 445-449.
[5] Yaozhou Ma, Jamalipour A. Opportunistic geocast in disruption tolerant networks. In: Global Telecommunication Conference (GLOBECOM 2011) IEEE; 2011. pp. 1-5.
[6] Song WC, Lutfiyya H. Delivery-guaranteed geocast in manets by using zhls. In: Fourth International Conference on Computer Sciences and Convergence Information Technology, 2009. ICCIT09; 2009. IEEE. pp. 86-90.
[7] Allal S, Boudjit S. Geocast routing protocols for vanets: survey and guidelines. In: Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2012; 2012. IEEE. pp. 323-328.
[8] Wu FJ, Tseng YC. Energy-conserving data gathering by mobile mules in a spatially separated wireless sensor network. In: MDM Tenth International Conference on Wireless Communications; 2010. pp. 1-18.
[9] Tseng YC, Lai WT, Huang CF, Wu FJ. Using mobile mules for collecting data from an isolated wireless sensor network. In: 39th International Conference on Parallel Processing (ICPP), 2010; 2010. IEEE. pp. 673-679.
[10] Zhang X, Kurose J, Levine BN, Towsley D, Zhang H. Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing. In: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking; 2007. ACM. pp. 195-206.
[11] Qin G, Wu Z, Tian C. Mobility prediction algorithm with differential accuracy requirements in target tracking sensor network. In: International Conference on Networks Security, Wireless Communications and Trusted Computing, 2009. NSWCTC09; 2009. IEEE. pp. 312-316.
[12] Karamshuk D, Boldrini C, Conti M, Passarella A. An arrival-based framework for human mobility modelling. In: World of Wireless, Mobile and Multimedia Networks (WoWMoM), IEEE International Symposium; 2012. pp. 1-9.
[13] Zignani M. Human mobility model based on time-varying bipartite graph. In: World of Wireless, Mobile and Multimedia Networks (WoWMoM), IEEE International Symposium; 2011. pp. 1-4.
[14] Merugu S, Ammar MH, Zegura EW. Routing in Space and Time in Networks with Predictable Mobility. Technical Report. Georgia Institute of Technology, 2004. pp. 1-13.
[15] Nguyen ND, Nguyen DT, Le Gall MA, Saxena N, Choo H. Greedy forwarding with virtual destination strategy for geographic routing in wireless sensor networks. In: International Conference on Computational Science and Its Applications (ICCSA), 2010; 2010. IEEE. pp. 217-221.
[16] Lee E, Park S, Jin MS, Yu F, Kim T, Kim SH. Data dissemination via local sink in geographic routing for wireless sensor networks. In: 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008. WiCOM08; 2008. IEEE. pp. 1-5.
[17] Omiwade S, Zheng R, Hua C. Butter?ies in the mesh: lightweight localized wireless network coding. In: Fourth Workshop on Network Coding, Theory and Applications, 2008. NetCod 2008; 2008. IEEE. pp. 1-6.
[18] Zhang X, Kurose J, Levine BN, Towsley D, Zhang H. Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing. In: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking. ACM. pp. 195-206.
[19] Zhao W, Ammar M, Zegura E. A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: Proceedings of the 5th ACM International Symposium on Mobile ad hoc Networking and Computing. ACM. pp. 187-198.
[20] Hundewale N, Cheng Q, Hu X, Bourgeois A, Zelikovsky A. Autonomous messenger based routing in disjoint clusters of mobile sensor networks. Simulation Series 38: 57, 2006: pp 1-8.