The design of survivable all-optical networks based on self-healing WDM rings (SHR/WDM) to provide 100% protection from any single link failure requires the joint solution of three sub-problems. These are the ring cover of the mesh topology (the RC sub-problem), the routing of working lightpaths between node pairs to support traffic demands (the WL sub-problem) and the selection of the SHR/WDM spare wavelengths for the protection of every link traffic (the SW subproblem). This paper presents an integer linear programming (ILP) formulation of the problem of minimizing the total wavelength mileage (λ-miles) required to support a set of given traffic demands in a given network topology using SHR/WDM employing 1:N line protection mechanism (the WRL problem). This formulation allows to jointly and optimally solve the three subproblems, and yields up to 15% reduction of the total λ-miles required by existing solutions that separately resolve the sub-problems. A simplified sub-optimal solution of the WRL problem is also provided, that yields results few percent worse than the optimal solution and that is tractable for networks whose size is on the order of the pan-European network, i.e., 19 nodes
One class of wireless sensor networks makes use of sensor nodes that recharge their batteries by harvesting energy from the surrounding environment. Being continuously recharged, the battery does not need to be replaced regularly and the sensor node is maintenance-free. A key module in such sensor network solutions is the data link automatic repeat request (ARQ) protocol, which must be designed to reliably deliver sensor nodes data at the minimum energy cost. With this objective in mind, two ARQ protocol classes are compared. In one class, each sensor node operates individually. In the other, the concept of cooperative communications is adopted, whereby neighboring sensor nodes help each other during the retransmission process.It is shown that the use of cooperative ARQ protocols in energy harvesting sensor networks enables sensor nodes to balance their energy consumption to match their own battery recharge rate. In turn, a balanced energy consumption-to-recharge rate ratio has the potential to improve the network throughput. Both classes of ARQ protocols are analyzed and compared. Estimated throughput gains are discussed under various network scenarios.
Abstract. The problem of minimizing the number of optical nodes with signal regeneration capability can be constrained to guarantee a desired degree of end-to-end connectivity in the all-optical transport network. The problem can be formulated using a k-connected, k-dominating node set, which is a known approach in mobile ad hoc wireless networks. This paper presents a preliminary study aimed at establishing whether efficient centralized solutions to this problem in optical networking ought to be investigated to improve the decentralized solutions already available for wireless networks.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.