Personalised Subscription Pricing for Optimised Wireless Mesh Network Deployment

Wireless Mesh Networks (WMN) represent semi-infrastructured ad hoc networks, where nodes act as both access points and routers. Wireless links between nodes are used to relay communication to a gateway node or Point-Of-Presence (POP) for a wired or fibre network. The authors' interest is in mesh network deployment for a service provider (typically an ISP) who has a fixed location(s) for a POP(s). Service coverage requires that new subscribers are able to route to a POP via existing subscribers. Providing service coverage in a new region is problematic since a node is covered only if at least one of its neighbours is active in the network. Consequently an insufficient number of active nodes will lead to disconnected components.