Accelerating the Kamada-Kawai algorithm for boundary detection in a mobile ad hoc network

Force-directed algorithms such as the Kamada-Kawai algorithm have shown promising results for solving the boundary detection problem in a mobile ad hoc network. However, the classical Kamada-Kawai algorithm does not scale well when it is used in networks with large numbers of nodes. It also produces poor results in non-convex networks. To address these problems, this paper proposes an improved version of the Kamada-Kawai algorithm. The proposed extension includes novel heuristics and algorithms that achieve a faster energy level reduction. Our experimental results show that the improved algorithm can significantly shorten the processing time and detect boundary nodes with an acceptable level of accuracy.

The author’s version of a work that was accepted for publication can be downloaded from Accelerating Kamada-Kawai for boundary detection in Mobile Ad-Hoc network.

Se-Hang Cheong, and Yain-Whar Si. "Accelerating the Kamada-Kawai algorithm for boundary detection in a mobile ad hoc network." ACM Transactions on Sensor Networks (TOSN) 13.1 (2016): 3.

A layered approach to link analysis and visualization of event data

A layered approach to analysis and visualization of associations from events can provide different levels of abstraction for aggregating and analyzing events from heterogeneous data sources by using lists and customizable functions.

Si, Yain-Whar, Se-Hang Cheong, Simon Fong, Robert P. Biuk-Aghai, and Tat-Man Cheong. "A layered approach to link analysis and visualization of event data." In Digital Information Management (ICDIM), 2012 Seventh International Conference on, pp. 181-185. IEEE, 2012.

The author’s version of a work that was accepted for publication can be downloaded from http://eric.lostcity-studio.com/wp-content/uploads/2019/08/ICDIM2012-AuthorCopy.pdf.

Lifeline: Emergency Ad Hoc Network

Lifeline is a group of systems designed for mobile phones and battery powered wireless routers for forming emergency Ad hoc networks.

Devices installed with Lifeline program can automatically form Ad hoc networks when cellular signal is unavailable or disrupted during natural disasters. For instance, large scale earthquakes can cause extensive damages to land-based telecommunication infrastructures. In such circumstances, mobile phones installed with Lifeline program can be used to send emergency messages by the victims who are trapped under collapsed buildings. In addition, Lifeline also provides a function for the rescuers to estimate the positions of the victims based on network propagation techniques. Lifeline also has the ability to recover from partial crash of network and nodes lost.

The details and implementation are described in this paper: Se-Hang Cheong, Kai-Ip Lee, and Yain-Whar Si. "Lifeline: emergency ad hoc network." In Computational Intelligence and Security (CIS), 2011 Seventh International Conference on, pp. 283-289. IEEE, 2011.

The author’s version of a work that was accepted for publication can be downloaded from http://eric.lostcity-studio.com/wp-content/uploads/2019/08/lifeline.pdf.

Ad hoc network for disaster scenarios

Constructing an emergency network based on portable devices that forward emergency messages to the emergency stations or rescue teams could be helpful in disaster scenarios. No central server is needed because portable devices are self-organized in the ad hoc network.

The basic idea to build such emergency network is shown as follows:

  1. Compile the source code of OLSR (Optimized Link State Routing Protocol) and install them into the Android Operating System and wireless routers.
  2. Each portable device is designed to store the neighbor’s information so as to allow recovery from partial crash.
  3. Through the integration of OLSR with the Android, messages are allowed to be forwarded in the emergency network by the portable devices.
Reference
  1. https://www.dd-wrt.com/wiki/index.php/Mesh_Networking_with_OLSR
  2. http://olsrdroid.blogspot.com